The effectiveness of lloyd-type methods for the k-means problem

Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy. The effectiveness of lloyd-type methods for the k-means problem. Journal of the ACM, 59(6):28, 2012. [doi]

Authors

Rafail Ostrovsky

This author has not been identified. Look up 'Rafail Ostrovsky' in Google

Yuval Rabani

This author has not been identified. Look up 'Yuval Rabani' in Google

Leonard J. Schulman

This author has not been identified. Look up 'Leonard J. Schulman' in Google

Chaitanya Swamy

This author has not been identified. Look up 'Chaitanya Swamy' in Google