Tight lower bound instances for k-means++ in two dimensions

Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon. Tight lower bound instances for k-means++ in two dimensions. Theoretical Computer Science, 634:55-66, 2016. [doi]

Abstract

Abstract is missing.