scientific article; zbMATH DE number 1445366

MaRDI QIDQ4952686zbMATH OpenFDO

Authors Ernst Althaus, K. Mehlhorn

Publication date 10 May 2000

zbMATH Keywords

polynomial timecurve reconstructiontraveling salesman tour

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Computer-aided design (modeling of curves and surfaces) (65D17)

Recommendations

• Traveling salesman-based curve reconstruction in polynomial time
• Reconstructing collections of arbitrary curves
• scientific article; zbMATH DE number 1342265
• Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length
• Spacefilling curves and the planar travelling salesman problem

Cited in

(9)

• \(\alpha\)-concave hull, a generalization of convex hull
• Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length
• Surface reconstruction using umbrella filters
• Point ordering with natural distance based on Brownian motion
• The power crust, unions of balls, and the medial axis transform
• On the curve reconstruction in Riemannian manifolds
• Combinatorial curve reconstruction in Hilbert spaces: A new sampling theory and an old result revisited
• Reconstructing curves with sharp corners
• Traveling salesman-based curve reconstruction in polynomial time

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4952686)