Two algorithms for constructing a Delaunay triangulation

Spatial Interaction and the Statistical Analysis of Lattice Systems

Julian Besag · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1974 · 6.2K citations

Computing, Ecology, Plant Ecology +16

PRECIPITATION AVERAGES FOR LARGE AREAS

ALFRED H. THIESSEN · Monthly Weather Review · 1911 · 1.2K citations

Natural Sciences, Earth Sciences, Meteorology +11

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

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