„Graph spanners“
Suchergebnisse
1.000+ Treffer
-
Almost-Linear-Time Weighted ??_p-Norm Solvers in Slightly Dense Graphs via Sparsification
-
Local Spanners Revisited
-
Metric Sketching and Dynamic Algorithms for Geometric and Topological Graphs (Dagstuhl Seminar 25212)
-
Geometric spanners for topology control in wireless networks
-
Algorithms for Sensor Systems – 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Bordeaux, France, July 5, 2010, Revised Selected Papers
-
Bootstrapping Dynamic APSP via Sparsification
-
Exploration of Graphs with Excluded Minors
-
Online Routing in Directed Yao₄^∞ Graphs
-
Light Edge Fault Tolerant Graph Spanners
-
Computing Oriented Spanners and Their Dilation
-
Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
-
Multi-Level Weighted Additive Spanners
-
Polynomial algorithms for sparse spanners on subcubic graphs
-
Spanner Enumeration for Temporal Graphs
-
Dismountability in Temporal Cliques Revisited
-
Spanners and Reachability Oracles for Directed Transmission Graphs
-
Computing β-Stretch Paths in Drawings of Graphs
-
Drawing Graphs as Spanners
-
On the Spanning and Routing Ratios of the Yao-Four Graph
-
Routing from Pentagon to Octagon Delaunay Graphs