Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D
k-means++: the advantages of careful seeding