A QPTAS for TSP with fat weakly disjoint neighborhoods in doubling metrics (Q650109): Difference between revisions

@@ Property / author @@
-Khaled M. Elbassioni
@@ Property / author: Khaled M. Elbassioni / rank @@
-Normal rank
@@ Property / author @@
+Khaled M. Elbassioni
@@ Property / author: Khaled M. Elbassioni / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00454-011-9337-9
+Normal rank
@@ Property / OpenAlex ID @@
+W3138698442
@@ Property / OpenAlex ID: W3138698442 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the Geometric Covering Salesman Problem
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for NP-hard problems restricted to partial k- trees
+Normal rank
@@ Property / cites work @@
+Q4461907
@@ Property / cites work: Q4461907 / rank @@
+Normal rank
@@ Property / cites work @@
+Plongements lipschitziens dans ${\bbfR}\sp n$
@@ Property / cites work: Plongements lipschitziens dans ${\bbfR}\sp n$ / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921739
@@ Property / cites work: Q2921739 / rank @@
+Normal rank
@@ Property / cites work @@
+Nearest neighbor queries in metric spaces
@@ Property / cites work: Nearest neighbor queries in metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+TSP with neighborhoods of varying size
@@ Property / cites work: TSP with neighborhoods of varying size / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for TSP with neighborhoods in the plane
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Explicit Delineation of the Ground Set by a Collection of Subsets
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+APPROXIMATION ALGORITHMS FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM WITH DISCRETE AND CONTINUOUS NEIGHBORHOODS
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Q4948735
@@ Property / cites work: Q4948735 / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic inapproximability
@@ Property / cites work: Polylogarithmic inapproximability / rank @@
+Normal rank
@@ Property / cites work @@
+Fast construction of nets in low dimensional metrics, and their applications
+Normal rank
@@ Property / cites work @@
+Q5501341
@@ Property / cites work: Q5501341 / rank @@
+Normal rank
@@ Property / cites work @@
+The black-box complexity of nearest-neighbor search
+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 @@
+Q2934576
@@ Property / cites work: Q2934576 / rank @@
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane
+Normal rank
@@ Property / cites work @@
+Q4542574
@@ Property / cites work: Q4542574 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of approximating TSP with neighborhoods and related problems
+Normal rank
@@ Property / cites work @@
+Bypassing the embedding
@@ Property / cites work: Bypassing the embedding / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the free space for motion planning amidst fat obstacles
+Normal rank