Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length

DOI10.1007/s004540010061zbMath0984.65012OpenAlexW2952404331MaRDI QIDQ1591051

Joachim Giesen

Publication date: 14 May 2002

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004540010061

zbMATH Keywords

traveling salesman problemclosed curvescurve reconstructionMenger's theorem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (6)

Optimal area polygonization problems: exact solutions through geometric duality ⋮ Curve reconstruction from noisy samples ⋮ Metric Ricci Curvature and Flow for PL Manifolds ⋮ Surface reconstruction using umbrella filters ⋮ Intelligent Solutions for Curve Reconstruction Problem ⋮ Smooth surface reconstruction via natural neighbour interpolation of distance functions

This page was built for publication: Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length