Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas
From MaRDI portal
Publication:672261
DOI10.1016/0020-0190(95)00132-VzbMath0875.68901OpenAlexW1968862776MaRDI QIDQ672261
Olivier Devillers, Mordecai J. Golin
Publication date: 28 February 1997
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(95)00132-v
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (5)
Separability by two lines and by nearly straight polygonal chains ⋮ Minimal surface convex hulls of spheres ⋮ Separating objects in the plane by wedges and strips ⋮ QuickhullDisk: a faster convex hull algorithm for disks ⋮ Near optimal minimal convex hulls of disks
Cites Work
This page was built for publication: Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas
