Pages that link to "Item:Q4395317"
From MaRDI portal
The following pages link to Nearly linear time approximation schemes for Euclidean TSP and other geometric problems. (Abstract) (Q4395317):
Displaying 20 items.
- On the efficiency of polynomial time approximation schemes (Q290268) (← links)
- Performance guarantees for the TSP with a parameterized triangle inequality (Q294711) (← links)
- Confronting intractability via parameters (Q465686) (← links)
- On the empirical time complexity of finding optimal solutions vs proving optimality for Euclidean TSP instances (Q497453) (← links)
- On the minimum corridor connection problem and other generalized geometric problems (Q833722) (← links)
- Faster geometric \(k\)-point MST approximation (Q1370933) (← links)
- On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees (Q1386771) (← links)
- Approximation schemes for NP-hard geometric optimization problems: a survey (Q1403283) (← links)
- Approximation algorithms for lawn mowing and milling (Q1841242) (← links)
- Faster algorithms for orienteering and \(k\)-TSP (Q2124233) (← links)
- Randomized approximation scheme for Steiner multi cycle in the Euclidean plane (Q2192387) (← links)
- Euclidean TSP on two polygons (Q2268868) (← links)
- Good triangulations yield good tours (Q2384914) (← links)
- Approximation algorithms for the Euclidean bipartite TSP (Q2488237) (← links)
- An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints (Q2492210) (← links)
- The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme (Q2817793) (← links)
- Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems (Q3158519) (← links)
- Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems (Q4268710) (← links)
- A PTAS for Euclidean TSP with Hyperplane Neighborhoods (Q4987459) (← links)
- Euclidean TSP in narrow strips (Q6059948) (← links)
