Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length (Q1591051)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length |
scientific article |
Statements
Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length (English)
0 references
14 May 2002
0 references
The author gives necessary and sufficient regularity conditions under which the polygonal reconstruction of curves solved by a travelling salesman tour or path, extending a theorem of \textit{K. Menger} [Math. Ann. 103, 467-501 (1932; JFM 56.0508.04)] on arc length for simple open curves to closed curves in Euclidean spaces.
0 references
curve reconstruction
0 references
traveling salesman problem
0 references
Menger's theorem
0 references
closed curves
0 references