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

Abstract

We give necessary and sufficient regularity conditions under which the curve reconstruction problem is solved by a traveling salesman tour or path, respectively. For the proof we have to generalize a theorem of Menger [12], [13] on arc length.