A Simple Linear Time (1+έ)-Approximation Algorithm for k-Means Clustering in Any Dimensions.

Amit Kumar, Yogish Sabharwal, Sandeep Sen

Browse the full FOCS paper archive.