Constant-Factor Approximation for TSP with Disks (Q4604382): Difference between revisions

@@ Property / cites work @@
+Near-linear approximation algorithms for geometric hitting sets
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the Geometric Covering Salesman Problem
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / 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 @@
+On the minimum corridor connection problem and other generalized geometric problems
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Q2954994
@@ Property / cites work: Q2954994 / rank @@
+Normal rank
@@ Property / cites work @@
+A QPTAS for TSP with fat weakly disjoint neighborhoods in doubling metrics
+Normal rank
@@ Property / cites work @@
+Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics
+Normal rank
@@ Property / cites work @@
+Q5743501
@@ Property / cites work: Q5743501 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Explicit Delineation of the Ground Set by a Collection of Subsets
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for TSP with neighborhoods in the plane
+Normal rank
@@ Property / cites work @@
+On the total perimeter of homothetic convex bodies in a convex container
+Normal rank
@@ Property / cites work @@
+The Traveling Salesman Problem for Lines, Balls, and Planes
+Normal rank
@@ Property / cites work @@
+APPROXIMATION ALGORITHMS FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM WITH DISCRETE AND CONTINUOUS NEIGHBORHOODS
+Normal rank
@@ Property / cites work @@
+Hitting sets when the VC-dimension is small
@@ Property / cites work: Hitting sets when the VC-dimension is small / rank @@
+Normal rank
@@ Property / cites work @@
+Q4155835
@@ Property / cites work: Q4155835 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Violator spaces: Structure and algorithms
@@ Property / cites work: Violator spaces: Structure and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4948735
@@ Property / cites work: Q4948735 / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean Traveling Salesman Tours through Stochastic Neighborhoods
+Normal rank
@@ Property / cites work @@
+On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
+Normal rank
@@ Property / cites work @@
+Q3217601
@@ Property / cites work: Q3217601 / rank @@
+Normal rank
@@ Property / cites work @@
+A subexponential bound for linear programming
@@ Property / cites work: A subexponential bound for linear programming / rank @@
+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 @@
+Q4945516
@@ Property / cites work: Q4945516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4401014
@@ Property / cites work: Q4401014 / rank @@
+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 @@
+Q2768270
@@ Property / cites work: Q2768270 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved results on geometric hitting set problems
+Normal rank
@@ Property / cites work @@
+Q4339095
@@ Property / cites work: Q4339095 / rank @@
+Normal rank
@@ Property / cites work @@
+The Euclidean traveling salesman problem is NP-complete
+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 @@
+Epsilon nets and union complexity
@@ Property / cites work: Epsilon nets and union complexity / rank @@
+Normal rank