Approximation Algorithm for Constrained k-Center Clustering: A Local Search Approach

This research introduces a local search algorithm for constrained k-center clustering that achieves a tight approximation ratio of 2 by transforming instance...

Level: expert

By Chaoqi Jia, Longkun Guo, Kewen Liao, Zhigang Lu, Chao Chen, Jason Xue

Category: research