Voronoi diagram

Today it means: 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. Full definition →