Voronoi Diagrams: Properties and Applications
Prenessa D Lowery, Steven Roper · Atlanta University Center Robert W. Woodruff Library (Atlanta University Center Robert W. Woodruff Library) · 2015
A Voronoi Diagram is a set of ‘sites’ (points) and a collection of regions that divide the space containing the sites. Each region corresponds to one of the sites, and all the points in one region are closer to the corresponding site than to any other site. Voronoi diagrams in 1D, the n- Post Office Problem, Image Compression: an Application of Lloyd’s Algorithm, and Voronoi Diagrams in 2D are studied. Use of the Applications of Voronoi Diagrams and known relationships between integration, derivatives, and computational math allow researchers to determine and achieve the minimum cost required for the sites at the center of mass of the Voronoi cells (regions).