In the last image, the sites are very near the centroids of the Voronoi cells. A centroidal Voronoi tessellation has been found. History[edit] The algorithm was first proposed by Stuart P. Lloyd of Bell Labs in 1957 as a technique for pulse-code modulation. Lloyd's work became widely circulated but remained unpublished until 1982.[1] A similar algorithm was developed independently by Joel Max and