A sweepline algorithm for Voronoi diagrams

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

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

Closest-point problems

Michael Ian Shamos, Dan Hoey · 1975 · 1.1K citations

Computing, Computer Science, Mathematics +15

Computing Dirichlet Tessellations in the Plane

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

Computing, Computer Science, Mathematics +14

Making data structures persistent

James R. Driscoll, Neil Sarnak, Daniel D. Sleator et al. · 1986 · 704 citations

Computing, Computer Science, Algorithms +8