GPU accelerated convex hull computation

The quickhull algorithm for convex hulls

C. Bradford Barber, David Dobkin, Hannu Huhdanpaa · ACM Transactions on Mathematical Software · 1996 · 5.3K citations · Full text

Computing, Computer Science, Algorithms +16

Computational Geometry--An Introduction.

Mikhail J. Atallah, Franco P. Preparata, Michael Ian Shamos · Mathematics of Computation · 1986 · 4.3K citations

Natural Sciences, Computer Science, Mathematics +8

Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms

Herbert Edelsbrunner, Ernst P. Mücke · ACM Transactions on Graphics · 1990 · 713 citations · Full text

Computing, Computer Science, Mathematics +10

Convex hulls of finite sets of points in two and three dimensions

F. P. Preparata, S. J. Hong · Communications of the ACM · 1977 · 706 citations · Full text

Computing, Computer Science, Algorithms +15

Fast computation of generalized Voronoi diagrams using graphics hardware

Kenneth E. Hoff, John Keyser, Dinesh Manocha et al. · 1999 · 577 citations

Computing, Computer Science, Mathematics +11