Gereon Frahling, Christian Sohler. A fast k-means implementation using coresets. In Nina Amenta, Otfried Cheong, editors, Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006. pages 135-143, ACM, 2006. [doi]
Abstract is missing.