Covering Metric Spaces by Few Trees (Q5091169): Difference between revisions

@@ label / en / label / en @@
+Covering Metric Spaces by Few Trees
@@ Property / DOI @@
-.4230/LIPIcs.ICALP.2019.20
@@ Property / DOI: 10.4230/LIPIcs.ICALP.2019.20 / rank @@
-Normal rank
@@ Property / author @@
-Yair Bartal
@@ Property / author: Yair Bartal / rank @@
-Normal rank
@@ Property / author @@
+Yair Bartal
@@ Property / author: Yair Bartal / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / 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 @@
+Ramsey Spanning Trees and Their Applications
@@ Property / cites work: Ramsey Spanning Trees and Their Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Object location using path separators
@@ Property / cites work: Object location using path separators / rank @@
+Normal rank
@@ Property / cites work @@
+Using petal-decompositions to build a low stretch spanning tree
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+Generating sparse spanners for weighted graphs
@@ Property / cites work: Generating sparse spanners for weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234097
@@ Property / cites work: Q4234097 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+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 metric Ramsey-type phenomena
@@ Property / cites work: On metric Ramsey-type phenomena / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449190
@@ Property / cites work: Q4449190 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111356
@@ Property / cites work: Q5111356 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4830805
@@ Property / cites work: Q4830805 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921739
@@ Property / cites work: Q2921739 / 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 @@
+Lower-stretch spanning trees
@@ Property / cites work: Lower-stretch spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+$(1 + \epsilon,\beta)$-Spanner Constructions for General Graphs
+Normal rank
@@ Property / cites work @@
+A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs
+Normal rank
@@ Property / cites work @@
+Q4074927
@@ Property / cites work: Q4074927 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Metric embedding via shortest path decompositions
@@ Property / cites work: Metric embedding via shortest path decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+Deformable spanners and applications
@@ Property / cites work: Deformable spanners and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Oblivious network design
@@ Property / cites work: Oblivious network design / rank @@
+Normal rank
@@ Property / cites work @@
+Traveling with a Pez Dispenser (or, Routing Issues in MPLS)
+Normal rank
@@ Property / cites work @@
+Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
+Normal rank
@@ Property / cites work @@
+Excluded minors, network decomposition, and multicommodity flow
+Normal rank
@@ Property / cites work @@
+Q4829018
@@ Property / cites work: Q4829018 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138968
@@ Property / cites work: Q3138968 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+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 @@
+A constructive proof of the general lovász local lemma
+Normal rank
@@ Property / cites work @@
+Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem
+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 @@
+A trade-off between space and efficiency for routing tables
+Normal rank
@@ Property / cites work @@
+Lower bounds on the distortion of embedding finite metric spaces in graphs
+Normal rank
@@ Property / cites work @@
+Q4542574
@@ Property / cites work: Q4542574 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners and emulators with sublinear distance errors
+Normal rank
@@ Property / cites work @@
+Compact oracles for reachability and approximate distances in planar digraphs
+Normal rank
@@ Property / OpenAlex ID @@
+W2965645264
@@ Property / OpenAlex ID: W2965645264 / rank @@
+Normal rank
@@ Property / title @@
+Covering Metric Spaces by Few Trees (English)
@@ Property / title: Covering Metric Spaces by Few Trees (English) / rank @@
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ICALP.2019.20
@@ Property / DOI: 10.4230/LIPICS.ICALP.2019.20 / rank @@
+Normal rank