An Improved Approximation Algorithm for the k-Means Problem with Penalties

Qilong Feng, Zhen Zhang, Feng Shi, Jianxin Wang. An Improved Approximation Algorithm for the k-Means Problem with Penalties. In Yijia Chen, Xiaotie Deng, Mei Lu, editors, Frontiers in Algorithmics - 13th International Workshop, FAW 2019, Sanya, China, April 29 - May 3, 2019, Proceedings. Volume 11458 of Lecture Notes in Computer Science, pages 170-181, Springer, 2019. [doi]

@inproceedings{FengZSW19,
  title = {An Improved Approximation Algorithm for the k-Means Problem with Penalties},
  author = {Qilong Feng and Zhen Zhang and Feng Shi and Jianxin Wang},
  year = {2019},
  doi = {10.1007/978-3-030-18126-0_15},
  url = {https://doi.org/10.1007/978-3-030-18126-0_15},
  researchr = {https://researchr.org/publication/FengZSW19},
  cites = {0},
  citedby = {0},
  pages = {170-181},
  booktitle = {Frontiers in Algorithmics - 13th International Workshop, FAW 2019, Sanya, China, April 29 - May 3, 2019, Proceedings},
  editor = {Yijia Chen and Xiaotie Deng and Mei Lu},
  volume = {11458},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-18126-0},
}