English Voronoi diagram Cited by user 131.180.8.221 on 10 Jul 2017 In mathematics, a Voronoi diagram is a partitioning of a plane into regions based on distance to points in a specific subset of the plane.