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
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references