A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs (Q3448808): Difference between revisions

@@ Property / OpenAlex ID @@
+W2203654255
@@ Property / OpenAlex ID: W2203654255 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04588
@@ Property / arXiv ID: 1502.04588 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417667
@@ Property / cites work: Q5417667 / rank @@
+Normal rank
@@ Property / cites work @@
+VC-Dimension and Shortest Path Algorithms
@@ Property / cites work: VC-Dimension and Shortest Path Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Highway Dimension and Provably Efficient Shortest Path Algorithms
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Approximation schemes for NP-hard geometric optimization problems: a survey
+Normal rank
@@ Property / cites work @@
+Q4542527
@@ Property / cites work: Q4542527 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem
@@ Property / cites work: The traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Routing in Road Networks with Transit Nodes
@@ Property / cites work: Fast Routing in Road Networks with Transit Nodes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3574266
@@ Property / cites work: Q3574266 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365098
@@ Property / cites work: Q5365098 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934724
@@ Property / cites work: Q2934724 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3046489
@@ Property / cites work: Q3046489 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4535019
@@ Property / cites work: Q4535019 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights
+Normal rank
@@ Property / cites work @@
+Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Bypassing the embedding
@@ Property / cites work: Bypassing the embedding / rank @@
+Normal rank