1. A Voronoi diagram is a subdivision of space.
2. The partitioning of a plane with n points into convex polygons such that each polygon contains exactly one generating point and every point in a given polygon is closer to its generating point than to any other.(mathematics)