Approximate clustering without the approximation.

Maria-Florina Balcan, Avrim Blum, Anupam Gupta

Browse the full SODA paper archive.