k-means++: the advantages of careful seeding.

David Arthur, Sergei Vassilvitskii

Browse the full SODA paper archive.