How Fast Is the k-Means Method?

Sariel Har-Peled and Bardia Sadri
ACM-SIAM Symposium on Discrete Mathematics (
SODA), 2005 [PDF]
Journal version in Algorithmica (2005) 41:185-202 [PDF]
Read More...

On the Number of Steps of Lloyds k-Means Method

Bardia Sadri
Masters thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, Sariel Har-Peled, Adviser, 2004 [PDF]
Read More...