A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems.

Ragesh Jaiswal, Amit Kumar, Sandeep Sen

Browse the full COCOON paper archive.