A Composable Coreset for k-Center in Doubling Metrics

Sepideh Aghamolaei, Mohammad Ghodsi

A set of points $P$ in a metric space and a constant integer $k$ are given. The $k$-center problem finds $k$ points as centers among $P$, such that the maximum distance of any poin…