The Effectiveness of Lloyd-Type Methods for the k-Means Problem.

Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy

Browse the full FOCS paper archive.