Approximate clustering without the approximation (2009)

by Maria-Florina Balcan, Avrim Blum, Anupam Gupta
Venue:In Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms