The Traveling Salesman Problem for Lines, Balls, and Planes (Q4962619)
From MaRDI portal
scientific article; zbMATH DE number 6972780
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Traveling Salesman Problem for Lines, Balls, and Planes |
scientific article; zbMATH DE number 6972780 |
Statements
The Traveling Salesman Problem for Lines, Balls, and Planes (English)
0 references
5 November 2018
0 references
approximation algorithm
0 references
group Steiner tree
0 references
hyperplanes
0 references
linear programming
0 references
minimum-perimeter rectangular box
0 references
traveling salesman
0 references
unit disks
0 references
unit balls
0 references
