How Fast Is the k-Means Method?

Sariel Har-Peled Bardia Sadri How Fast Is the k-Means Method? 185-202 2005 41 Algorithmica 3 http://dx.doi.org/10.1007/s00453-004-1127-9 db/journals/algorithmica/algorithmica41.html#Har-PeledS05