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]

@inproceedings{FeldmanMS07,
  title = {A PTAS for k-means clustering based on weak coresets},
  author = {Dan Feldman and Morteza Monemizadeh and Christian Sohler},
  year = {2007},
  doi = {10.1145/1247069.1247072},
  url = {http://doi.acm.org/10.1145/1247069.1247072},
  tags = {rule-based},
  researchr = {https://researchr.org/publication/FeldmanMS07},
  cites = {0},
  citedby = {0},
  pages = {11-18},
  booktitle = {Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007},
  editor = {Jeff Erickson},
  publisher = {ACM},
  isbn = {978-1-59593-705-6},
}