A Tight Lower Bound Instance for k-means++ in Constant Dimension

Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon. A Tight Lower Bound Instance for k-means++ in Constant Dimension. In T. V. Gopal, Manindra Agrawal, Angsheng Li, S. Barry Cooper, editors, Theory and Applications of Models of Computation - 11th Annual Conference, TAMC 2014, Chennai, India, April 11-13, 2014. Proceedings. Volume 8402 of Lecture Notes in Computer Science, pages 7-22, Springer, 2014. [doi]

Authors

Anup Bhattacharya

This author has not been identified. Look up 'Anup Bhattacharya' in Google

Ragesh Jaiswal

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

Nir Ailon

This author has not been identified. Look up 'Nir Ailon' in Google