Randomized quickhull
From MaRDI portal
Publication:675302
DOI10.1007/BF02523195zbMath0865.68123MaRDI QIDQ675302
Publication date: 6 March 1997
Published in: Algorithmica (Search for Journal in Brave)
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Comments on a lower bound for convex hull determination
- How to reduce the average complexity of convex hull finding algorithms
- A more efficient convex hull algorithm
- Convex hull of a finite set of points in two dimensions
- A fast convex hull algorithm
- Divide and conquer for linear expected time
- New applications of random sampling in computational geometry
- Applications of random sampling in computational geometry. II
- An efficient algorithm for determining the convex hull of a finite planar set
- On the identification of the convex hull of a finite set of points in the plane
- Constructing the convex hull of a set of points in the plane
- The Ultimate Planar Convex Hull Algorithm?
- A Randomized Algorithm for Closest-Point Queries
- A Lower Bound to Finding Convex Hulls
- A New Convex Hull Algorithm for Planar Sets