Cutting Corners Cheaply, or How to Remove Steiner Points (Q5502176): Difference between revisions

@@ Property / cites work @@
+Strong-diameter decompositions of minor free graphs
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228453
@@ Property / cites work: Q4228453 / rank @@
+Normal rank
@@ Property / cites work @@
+Twice-ramanujan sparsifiers
@@ Property / cites work: Twice-ramanujan sparsifiers / rank @@
+Normal rank
@@ Property / cites work @@
+On vertex sparsifiers with Steiner nodes
@@ Property / cites work: On vertex sparsifiers with Steiner nodes / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768266
@@ Property / cites work: Q2768266 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight Lower Bound for the Steiner Point Removal Problem on Trees
+Normal rank
@@ Property / cites work @@
+Vertex Sparsifiers: New Results from Old Techniques
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for requirement cut
+Normal rank
@@ Property / cites work @@
+Q2768295
@@ Property / cites work: Q2768295 / rank @@
+Normal rank
@@ Property / cites work @@
+Preserving Terminal Distances Using Minors
@@ Property / cites work: Preserving Terminal Distances Using Minors / rank @@
+Normal rank
@@ Property / cites work @@
+Excluded minors, network decomposition, and multicommodity flow
+Normal rank
@@ Property / cites work @@
+Q3002830
@@ Property / cites work: Q3002830 / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions and limits to vertex sparsification
@@ Property / cites work: Extensions and limits to vertex sparsification / rank @@
+Normal rank
@@ Property / cites work @@
+Extending Lipschitz functions via random metric partitions
+Normal rank
@@ Property / cites work @@
+Low diameter graph decompositions
@@ Property / cites work: Low diameter graph decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+Metric extension operators, vertex sparsifiers and Lipschitz extendability
+Normal rank
@@ Property / cites work @@
+Ramsey partitions and proximity data structures
@@ Property / cites work: Ramsey partitions and proximity data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Multicommodity-Type Problems with Guarantees Independent of the Graph Size
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank