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]

Abstract

Abstract is missing.