Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length (Q1591051)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length |
scientific article; zbMATH DE number 1545817
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length |
scientific article; zbMATH DE number 1545817 |
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
