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

Efficient algorithms for constrained k-center clustering with instance-level background knowledge.