Voronoi diagrams are mathematical constructs that provide useful applications in a variety of different disciplines. A point q lies in the Voronoi cell corresponding to a site point p_i if the Euclidean distance d(q, p_i)