An Improved Greedy Approximation for (Metric) k-Means.

Moses Charikar, Vincent Cohen-Addad, Ruiquan Gao, Fabrizio Grandoni, Euiwoong Lee, Ernest van Wijland

Browse the full FOCS paper archive.