A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane (Q5405881)
From MaRDI portal
scientific article; zbMATH DE number 6278569
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane |
scientific article; zbMATH DE number 6278569 |
Statements
A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane (English)
0 references
3 April 2014
0 references
TSP
0 references
approximation algorithm
0 references
