Low-light trees, and tight lower bounds for Euclidean spanners (Q972609): Difference between revisions

@@ Property / cites work @@
+Compact routing on euclidian metrics
@@ Property / cites work: Compact routing on euclidian metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921726
@@ Property / cites work: Q2921726 / rank @@
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+Approximating \(k\)-hop minimum-spanning trees
@@ Property / cites work: Approximating \(k\)-hop minimum-spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234097
@@ Property / cites work: Q4234097 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient construction of a bounded-degree spanner with low weight
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Routing to Multiple Destinations in Computer Networks
+Normal rank
@@ Property / cites work @@
+Constructing plane spanners of bounded degree and low weight
+Normal rank
@@ Property / cites work @@
+Small hop-diameter sparse spanners for doubling metrics
+Normal rank
@@ Property / cites work @@
+Well-separated pair decomposition in linear time?
@@ Property / cites work: Well-separated pair decomposition in linear time? / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Directed Steiner Problems
+Normal rank
@@ Property / cites work @@
+<i>l</i><sup>2</sup><sub>2</sub> spreading metrics for vertex ordering problems
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF COMPUTING PARTIAL SUMS OFF-LINE
@@ Property / cites work: THE COMPLEXITY OF COMPUTING PARTIAL SUMS OFF-LINE / rank @@
+Normal rank
@@ Property / cites work @@
+Polylog-time and near-linear work approximation scheme for undirected shortest paths
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower-stretch spanning trees
@@ Property / cites work: Lower-stretch spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231911
@@ Property / cites work: Q4231911 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+An improved approximation ratio for the minimum linear arrangement problem
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Network flow models for designing diameter‐constrained minimum‐spanning and Steiner trees
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse communication networks and efficient routing in the plane (extended abstract)
+Normal rank
@@ Property / cites work @@
+Distributed Multi-Destination Routing: The Constraints of Local Information
+Normal rank
@@ Property / cites work @@
+Approximate Hierarchical Facility Location and Applications to the Shallow Steiner Tree and Range Assignment Problems
+Normal rank
@@ Property / cites work @@
+Q3140426
@@ Property / cites work: Q3140426 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the weight of shallow Steiner trees
@@ Property / cites work: Approximating the weight of shallow Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating \(k\)-hop minimum spanning trees in Euclidean metrics
+Normal rank
@@ Property / cites work @@
+Q4517680
@@ Property / cites work: Q4517680 / rank @@
+Normal rank
@@ Property / cites work @@
+Bicriteria Network Design Problems
@@ Property / cites work: Bicriteria Network Design Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501238
@@ Property / cites work: Q5501238 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Q4250184
@@ Property / cites work: Q4250184 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128917
@@ Property / cites work: Q3128917 / rank @@
+Normal rank