(1)
Bachem, O.; Lucic, M.; Hassani, S. H.; Krause, A. Approximate K-Means++ in Sublinear Time. AAAI 2016, 30.