Voronoi diagrams are easily constructed and, with computer software, can be depicted as colourful charts, indicating the region associated with each service point or site. The cells are all convex polygons that is, they have boundaries made up of straight line segments and all corners have internal angles less than 180 degrees. In mathematical terms, we are given a finite set of points in the plane and, for each point, the corresponding Voronoi cell consists of all the locations closer to it than to any of the other points. Of course, numerous parameters other than distance must be considered, but access time is often the critical factor. A Voronoi diagram can be used to find the largest empty circle amid a collection of points, giving the ideal location for the new school. He is remembered today mostly for this diagram, also known as a Voronoi tessellation, decomposition or partition.ДЄnother practical problem is to choose a location for a new service, such as a school, which is as far as possible from existing schools while still serving the maximum number of families. Such a map is called a Voronoi diagram, named after Georgy Voronoi, a mathematician born in Ukraine in 1868. A map divided into cells, each cell covering the region closest to a particular centre, can assist us in our quest. We frequently need to find the nearest hospital, surgery or supermarket.