Near-Optimal Algorithms for Constrained k-Center Clustering with Instance-level Background Knowledge

Longkun Guo, Chaoqi Jia, Kewen Liao +2

Center-based clustering has attracted significant research interest from both theory and practice. In many practical applications, input data often contain background knowledge tha…