Basics: k-median, k-means.
Basics: kmeans, Lloyd, kmeans++.