Skip to content

David Dobkin

Princeton University

1 paper in the Anchorcite directory, published in 1996, cited 5,562 times in total.

Research topics

Frequent co-authors

  • C. Bradford Barber · 1 paper
  • Hannu T. Huhdanpaa · 1 paper

Papers

  1. 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).