A Tight Lower Bound Instance for k-means++ in Constant Dimension.

Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon

Browse the full TAMC paper archive.