scientific article; zbMATH DE number 1445366

MaRDI QIDQ4952686zbMATH OpenFDO

Authors Ernst Althaus, K. Mehlhorn

Publication date 10 May 2000

zbMATH Keywords

curve reconstructionpolynomial timetraveling salesman tour

Mathematics Subject Classification ID

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

Recommendations

• Traveling salesman-based curve reconstruction in polynomial time
• Reconstructing collections of arbitrary curves
• Curve reconstruction in arbitrary dimension and the traveling salesman problem
• Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length
• Spacefilling curves and the planar travelling salesman problem

Cited in

(10)

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

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)