“…Given a set of primitives, the Voronoi diagram partitions space into regions, where each region consists of all points that are closer to one primitive than to any other. The Voronoi diagrams have important applications in many sciences, including visualization of medical datasets, proximity queries, spatial data manipulation, shape analysis, computer animation, robot motion planning, modeling spatial structures and processes, pattern recognition, locational optimization and selection in user-interfaces [30,31]. A concept of the Centroidal Voronoi tessellation was presented in the form of graphs in [32].…”