Tapas Kanungo, David M. Mount, Nathan S. Netanyahu, Christine D. Piatko, Ruth Silverman, Angela Y. Wu. A local search approximation algorithm for k-means clustering. In Symposium on Computational Geometry. pages 10-18, 2002. [doi]
Abstract is missing.