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

Qilong Feng, Zhen Zhang, Feng Shi, Jianxin Wang

Browse the full FAW paper archive.