Exact and approximation algorithms for minimum-width cylindrical shells

DOI10.1007/S00454-001-0039-6MaRDI QIDQ5953074zbMATH OpenOpenAlexFDO

Authors Pankaj K. Agarwal, Boris Aronov, Micha Sharir

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)

Recommendations

• Publication:4952660
• Approximation algorithms for minimum-width annuli and shells
• Computing a minimum-width cubic and hypercubic shell
• The number of cylindrical shells
• APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS

Cited in

(11)

• Practical methods for shape fitting and kinetic data structures using coresets
• On overlays and minimization diagrams
• The number of cylindrical shells
• Approximation algorithms for minimum-width annuli and shells
• Optimizing a constrained convex polygonal annulus
• A modified Frank--Wolfe algorithm for computing minimum-area enclosing ellipsoidal cylinders: theory and algorithms
• Computing a minimum-width cubic and hypercubic shell
• Extremal point queries with lines and line segments and related problems
• scientific article; zbMATH DE number 2089997 (Why is no real title available?)
• scientific article; zbMATH DE number 1445343 (Why is no real title available?)
• Robust shape fitting via peeling and grating coresets

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

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