1 Introduction  
2 Running Time and Quality of the basic k-Means Algorithm  
3 Seeding Methods for the k-means Algorithm  
4 Variants and Extensions of the k-means Algorithm  
5 Alternatives to the k-means algorithm for big data  
6 Complexity of SSE  
7 k-means with Bregman divergences  