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

Ragesh Jaiswal, Amit Kumar, Sandeep Sen. A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems. In Joachim Gudmundsson, Julián Mestre, Taso Viglas, editors, Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings. Volume 7434 of Lecture Notes in Computer Science, pages 13-24, Springer, 2012. [doi]

Abstract

Abstract is missing.