Johannes Blömer, Christiane Lammersen, Melanie Schmidt 0001, Christian Sohler. Theoretical Analysis of the k-Means Algorithm - A Survey. In Lasse Kliemann, Peter Sanders, editors, Algorithm Engineering - Selected Results and Surveys. Volume 9220 of Lecture Notes in Computer Science, pages 81-116, 2016. [doi]
Abstract is missing.