Improved approximation algorithms for two Euclidean k-Center variants

Haris Angelidakis, Ivan Sergeev, Pontus Westermark

The $k$-Center problem is one of the most popular clustering problems. After decades of work, the complexity of most of its variants on general metrics is now well understood. Surp…