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

Chaoqi Jia, Longkun Guo, Kewen Liao +3

Clustering is a long-standing research problem and a fundamental tool in AI and data analysis. The traditional k-center problem, a fundamental theoretical challenge in clustering,…