Voronoi diagram

English

Etymology

Named after Georgy Voronoi.

Noun

The Voronoi diagram of a random set of points in the plane.

Voronoi diagram (plural Voronoi diagrams)

1. (mathematics) A diagram that assigns a set of points in a plane to an equal number of cells, such that each point p is inside a cell consisting of all regions closer to p than to any other point.