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]

Authors

Dan Feldman

This author has not been identified. Look up 'Dan Feldman' in Google

Morteza Monemizadeh

This author has not been identified. Look up 'Morteza Monemizadeh' in Google

Christian Sohler

This author has not been identified. Look up 'Christian Sohler' in Google