A PTAS for k-means clustering based on weak coresets

Dan Feldman, Morteza Monemizadeh, Christian Sohler. A PTAS for k-means clustering based on weak coresets. In Jeff Erickson, editor, Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007. pages 11-18, ACM, 2007. [doi]

Bibliographies