The following publications are possibly variants of this publication:
- Local search approximation algorithms for the k-means problem with penaltiesDongmei Zhang, Chunlin Hao, Chenchen wu, Dachuan Xu, Zhenning Zhang. jco, 37(2):439-453, 2019. [doi]
- A Local Search Approximation Algorithm for the k-means Problem with PenaltiesDongmei Zhang, Chunlin Hao, Chenchen wu, Dachuan Xu, Zhenning Zhang. cocoon 2017: 568-574 [doi]
- Local Search Approximation Algorithms for the Spherical k-Means ProblemDongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu. AAIM 2019: 341-351 [doi]
- An approximation algorithm for k-facility location problem with linear penalties using local search schemeYishui Wang, Dachuan Xu, Donglei Du, Chenchen wu. jco, 36(1):264-279, 2018. [doi]
- Local Search Algorithm for the Spherical k-Means Problem with OutliersYishui Wang, Chenchen wu, Dongmei Zhang, Juan Zou. AAIM 2020: 141-148 [doi]