A framework for statistical clustering with constant time approximation algorithms for K-median and K-means clustering.

Shai Ben-David A framework for statistical clustering with constant time approximation algorithms for K-median and K-means clustering. 243-257 2007 66 Machine Learning 2-3 http://dx.doi.org/10.1007/s10994-006-0587-3 db/journals/ml/ml66.html#Ben-David07