Exact and approximation algorithms for minimum-width cylindrical shells

DOI10.1007/s00454-001-0039-6zbMath0988.68203OpenAlexW3087563582MaRDI QIDQ5953074

Micha Sharir, Pankaj K. Agarwal, Boris Aronov

Publication date: 22 July 2002

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

Full work available at URL: https://doi.org/10.1007/s00454-001-0039-6

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (6)

The number of cylindrical shells ⋮ Optimizing a constrained convex polygonal annulus ⋮ Practical methods for shape fitting and kinetic data structures using coresets ⋮ On overlays and minimization diagrams ⋮ Robust shape fitting via peeling and grating coresets ⋮ Extremal point queries with lines and line segments and related problems

This page was built for publication: Exact and approximation algorithms for minimum-width cylindrical shells