1. Stability yields a PTAS for k-median and k-means clustering;Awasthi,2010
2. Adaptive sampling for k-means clustering;Aggarwal,2009
3. Streaming k-means approximation;Ailon,2009
4. k-Means++: the advantages of careful seeding;Arthur,2007
5. Clustering under approximation stability;Balcan;J. ACM,2013