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]

Abstract

Abstract is missing.