A new parallel algorithm for constructing Voronoi tessellations from distributed input data

Least squares quantization in PCM

Sheelagh Lloyd · IEEE Transactions on Information Theory · 1982 · 15.1K citations · Full text

Engineering, Quantum Computing, Quantization Intervals +11

Centroidal Voronoi Tessellations: Applications and Algorithms

Qiang Du, Vance Faber, Max Gunzburger · SIAM Review · 1999 · 2.2K citations

Geometric Modeling, Voronoi Tessellation, Pattern Formation +14

A sweepline algorithm for Voronoi diagrams

Steven Fortune · Algorithmica · 1987 · 1.1K citations

Geometric Modeling, Cartography, Engineering +9

<scp>VORO++</scp>: A three-dimensional Voronoi cell library in C++

Chris H. Rycroft · Chaos An Interdisciplinary Journal of Nonlinear Science · 2009 · 992 citations

Geometric Modeling, Computational Science, Engineering +8

Spatial tessellations: concepts and applications of voronoi diagrams

Dave Watson · Computers & Geosciences · 1993 · 580 citations

Geometric Modeling, Cartography, Geometric Algorithm +7