How to take short cuts

DOI10.1007/BF02293048zbMath0760.52002MaRDI QIDQ1199128

Claire M. Kenyon, Richard W. Kenyon

Publication date: 16 January 1993

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

zbMATH Keywords

polygonpathrectifiable curveVoronoi polygonshort cut

Mathematics Subject Classification ID

Other problems of combinatorial convexity (52A37) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (2)

An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces ⋮ Subsets of rectifiable curves in Hilbert space-the analyst's TSP

Cites Work

• Rectifiable sets and the traveling salesman problem

This page was built for publication: How to take short cuts