no code implementations • 18 Feb 2020 • 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 any point of $V$ from its closest center.