Online Spanners in Metric Spaces (Q6195959): Difference between revisions

@@ Property / DOI @@
-.1137/22m1534572
@@ Property / DOI: 10.1137/22m1534572 / rank @@
-Normal rank
@@ Property / cites work @@
+On-line Steiner trees in the Euclidean plane
@@ Property / cites work: On-line Steiner trees in the Euclidean plane / rank @@
+Normal rank
@@ Property / cites work @@
+A general approach to online network optimization problems
+Normal rank
@@ Property / cites work @@
+On-line generalized Steiner problem
@@ Property / cites work: On-line generalized Steiner problem / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing light spanners deterministically in near-linear time
+Normal rank
@@ Property / cites work @@
+Streaming algorithm for graph spanners-single pass and constant processing time per edge
+Normal rank
@@ Property / cites work @@
+Q4527000
@@ Property / cites work: Q4527000 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards tight bounds on theta-graphs: more is not always better
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching
+Normal rank
@@ Property / cites work @@
+Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models
+Normal rank
@@ Property / cites work @@
+Ordered theta graphs
@@ Property / cites work: Ordered theta graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4606286
@@ Property / cites work: Q4606286 / rank @@
+Normal rank
@@ Property / cites work @@
+Fully dynamic randomized algorithms for graph spanners
+Normal rank
@@ Property / cites work @@
+Some low distortion metric Ramsey problems
@@ Property / cites work: Some low distortion metric Ramsey problems / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy spanners are optimal in doubling metrics
@@ Property / cites work: Greedy spanners are optimal in doubling metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Euclidean Spanners
@@ Property / cites work: Online Euclidean Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean Steiner Spanners: Light and Sparse
@@ Property / cites work: Euclidean Steiner Spanners: Light and Sparse / rank @@
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+Q3140432
@@ Property / cites work: Q3140432 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Light Spanners
@@ Property / cites work: Near-Optimal Light Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight Lower Bound for the Steiner Point Removal Problem on Trees
+Normal rank
@@ Property / cites work @@
+Streaming and fully dynamic centralized algorithms for constructing and maintaining sparse spanners
+Normal rank
@@ Property / cites work @@
+Q5543308
@@ Property / cites work: Q5543308 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Constructions of Lightweight Spanners for General Graphs
+Normal rank
@@ Property / cites work @@
+Steiner Point Removal with Distortion $O(\log {k})$ using the Relaxed-Voronoi Algorithm
+Normal rank
@@ Property / cites work @@
+Graph Distances in the Data-Stream Model
@@ Property / cites work: Graph Distances in the Data-Stream Model / rank @@
+Normal rank
@@ Property / cites work @@
+The Greedy Spanner Is Existentially Optimal
@@ Property / cites work: The Greedy Spanner Is Existentially Optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Deformable spanners and applications
@@ Property / cites work: Deformable spanners and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Regression in Metric Spaces via Approximate Lipschitz Extension
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles for geometric spanners
+Normal rank
@@ Property / cites work @@
+An Optimal Dynamic Spanner for Doubling Metric Spaces
+Normal rank
@@ Property / cites work @@
+LAST but not Least: Online Spanners for Buy-at-Bulk
+Normal rank
@@ Property / cites work @@
+Q2768295
@@ Property / cites work: Q2768295 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3010463
@@ Property / cites work: Q3010463 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Node-weighted Steiner Forest and Extensions via Disk Paintings
+Normal rank
@@ Property / cites work @@
+Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
+Normal rank
@@ Property / cites work @@
+Competitive concurrent distributed queuing
@@ Property / cites work: Competitive concurrent distributed queuing / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802644
@@ Property / cites work: Q3802644 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501341
@@ Property / cites work: Q5501341 / rank @@
+Normal rank
@@ Property / cites work @@
+Light Euclidean Spanners with Steiner Points
@@ Property / cites work: Light Euclidean Spanners with Steiner Points / rank @@
+Normal rank
@@ Property / cites work @@
+Online Node-Weighted Steiner Tree and Related Problems
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Synchronizer for the Hypercube
@@ Property / cites work: An Optimal Synchronizer for the Hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+A trade-off between space and efficiency for routing tables
+Normal rank
@@ Property / cites work @@
+Fully dynamic geometric spanners
@@ Property / cites work: Fully dynamic geometric spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric spanners with applications in wireless networks
+Normal rank
@@ Property / DOI @@
+.1137/22M1534572
@@ Property / DOI: 10.1137/22M1534572 / rank @@
+Normal rank