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]

Authors

Ragesh Jaiswal

This author has not been identified. Look up 'Ragesh Jaiswal' in Google

Amit Kumar

This author has not been identified. Look up 'Amit Kumar' in Google

Sandeep Sen

This author has not been identified. Look up 'Sandeep Sen' in Google