Curve Reconstruction, the Traveling Salesman Problem, and Menger’s Theorem on Length

Authors :: Joachim Giesen
Source :: Discrete & Computational Geometry, 24 (4)
Publication Year :: 2000
Publisher :: Springer, 2000.
Abstract: Discrete & Computational Geometry, 24 (4)<br />ISSN:0179-5376<br />ISSN:1432-0444

Subjects :: Path (topology)
2-opt
Travelling salesman problem
Theoretical Computer Science
Combinatorics
Menger's theorem
Computational Theory and Mathematics
Curve reconstruction
Discrete Mathematics and Combinatorics
Geometry and Topology
Computer Science::Data Structures and Algorithms
Bottleneck traveling salesman problem
Arc length
Mathematics

Tools