Improved Guarantees for k-means + + and k-means + + Parallel

Neural Information Processing Systems 

The most popular heuristic for solving this problem is Lloyd's algorithm (Lloyd,