A straightforward iterative algorithm for the planar Voronoi diagram

Two algorithms for constructing a Delaunay triangulation

D. T. Lee, Bruce J. Schachter · International Journal of Parallel Programming · 1980 · 1.6K citations

Computing, Computer Science, Algorithms +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

Computing Dirichlet tessellations

Adrian Bowyer · The Computer Journal · 1981 · 1.1K citations · Full text

Computing, Computer Science, Mathematics +12

Simulation of nonhomogeneous poisson processes by thinning

Peter Lewis, Gerald S. Shedler · Naval Research Logistics Quarterly · 1979 · 866 citations

Engineering, Computational Engineering, Spatial Modeling +16

Computing Dirichlet Tessellations in the Plane

P. J. Green, Robin Sibson · The Computer Journal · 1978 · 719 citations

Computing, Computer Science, Mathematics +14