On notions of distortion and an almost minimum spanning tree with constant average distortion (Q2316932): Difference between revisions

@@ Property / DOI @@
-.1016/j.jcss.2019.04.006
@@ Property / DOI: 10.1016/j.jcss.2019.04.006 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.08801
@@ Property / arXiv ID: 1609.08801 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in metric embedding theory
@@ Property / cites work: Advances in metric embedding theory / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion
+Normal rank
@@ Property / cites work @@
+Volume in general metric spaces
@@ Property / cites work: Volume in general metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Light Spanners Deterministically in Near-Linear Time
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+Using petal-decompositions to build a low stretch spanning tree
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion
+Normal rank
@@ Property / cites work @@
+On Lipschitz embedding of finite metric spaces in Hilbert space
+Normal rank
@@ Property / cites work @@
+Spanners with Slack
@@ Property / cites work: Spanners with Slack / rank @@
+Normal rank
@@ Property / cites work @@
+NEW SPARSENESS RESULTS ON GRAPH SPANNERS
@@ Property / cites work: NEW SPARSENESS RESULTS ON GRAPH SPANNERS / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Distance Oracles with Improved Bounds
@@ Property / cites work: Approximate Distance Oracles with Improved Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Light Spanners
@@ Property / cites work: Near-Optimal Light Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Lower-Stretch Spanning Trees
@@ Property / cites work: Lower-Stretch Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Terminal embeddings
@@ Property / cites work: Terminal embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+Prioritized Metric Structures and Embedding
@@ Property / cites work: Prioritized Metric Structures and Embedding / rank @@
+Normal rank
@@ Property / cites work @@
+Light Spanners
@@ Property / cites work: Light Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+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 @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140426
@@ Property / cites work: Q3140426 / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulation and embedding using small sets of beacons
+Normal rank
@@ Property / Wikidata QID @@
+Q127887906
@@ Property / Wikidata QID: Q127887906 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2019.04.006
@@ Property / DOI: 10.1016/J.JCSS.2019.04.006 / rank @@
+Normal rank