Lloyd's relaxation

Also known as CVT iteration. This is the canonical page; those names redirect here.

The same Lloyd iteration as k-means (see the K-means note); this entry is the geometric point-set use.