Exact k-Center Clustering on Graphs for Small k
k-center clustering on graphs is widely used in data mining tasks such as prototype selection, facility placement, and dataset summarization. Despite its importance, practitioners rely almost entirely on approximation algorithms or heuristics due to the perceived impracticality of exact computation. We show that exact...