Content deleted Content added
VonHaarberg (talk | contribs) m Image box restructured. |
Salix alba (talk | contribs) m add {{clear}} so history section not squezed |
||
Line 4:
{{multiple image
| align =
| direction = horizontal
| header = Example of Lloyd's algorithm. The Voronoi diagram of the current site positions (red) at each iteration is shown. The gray circles denote the centroids of the Voronoi cells.
Line 30:
| caption4 = Iteration 15
}}
{{clear}}
==History==
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.<ref name="l82"/> A similar algorithm was developed independently by Joel Max and published in 1960,<ref name="m60"/> which is why the algorithm is sometimes referred as the Lloyd-Max algorithm.
| |||