A fast k-means implementation using coresets.

Gereon Frahling Christian Sohler A fast k-means implementation using coresets. 135-143 2006 conf/compgeom/2006 Symposium on Computational Geometry http://doi.acm.org/10.1145/1137856.1137879 db/conf/compgeom/compgeom2006.html#FrahlingS06