Exact k-Center Clustering on Graphs for Small k
It is shown that exact k-center becomes tractable and scalable in the small-k regime introducing a new exact algorithm that borrows concepts from LP-type optimization to obtain exact solutions for interesting classes of real-world datasets.