Coreset-based Strategies for Robust Center-type Problems

Andrea Pietracaprina, Geppino Pucci, Federico Soldà

Given a dataset $V$ of points from some metric space, the popular $k$-center problem requires to identify a subset of $k$ points (centers) in $V$ minimizing the maximum distance of…