David Dobkin
Princeton University
1 paper in the Anchorcite directory, published in 1996, cited 5,562 times in total.
Research topics
- Advanced Combinatorial Mathematics · 1 paper
- Complexity and Algorithms in Graphs · 1 paper
- Computational Geometry and Mesh Generation · 1 paper
Frequent co-authors
- C. Bradford Barber · 1 paper
- Hannu T. Huhdanpaa · 1 paper
Papers
- The quickhull algorithm for convex hullsACM Transactions on Mathematical Software · 1996 · 5,562 citations
The convex hull of a set of points is the smallest convex set that contains the points. This article presents a practical convex hull algorithm that combines the two-dimensional Quickhull algorithm with the general-dimension Beneath-Beyond Algorithm. It is similar to…
Metadata from OpenAlex (CC0).