An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the k-Means Problem.

Vincent Cohen-Addad, Fabian Kuhn, Zahra Parsaeian

Browse the full SODA paper archive.