Streaming k-means on Well-Clusterable Data.

Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku

Browse the full SODA paper archive.