A Nearly Tight Analysis of Greedy k-means++.

Christoph Grunau, Ahmet Alper zdogru, Vclav Rozhon, Jakub Tetek

Browse the full SODA paper archive.