A Voronoi diagram divides a plane into regions where each region belongs to the closest point (called a "site") from a set of input points. The edges of the diagram are the locations that are equally ...