Optimistic parallel Delaunay triangulation

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

Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes

David F. Watson · The Computer Journal · 1981 · 1.5K citations

Computing, Computer Science, Mathematics +10

The algorithm design manual

Choice Reviews Online · 1998 · 914 citations

Computing, Computer Science, Algorithmic Design +7

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

Randomized incremental construction of Delaunay and Voronoi diagrams

Leonidas Guibas, Donald E. Knuth, Micha Sharir · Algorithmica · 1992 · 473 citations

Computing, Computer Science, Computational Geometry +10