On Complexity of 1-Center in Various Metrics

Amir Abboud, Mohammad Hossein Bateni, Vincent Cohen-Addad +2

We consider the classic 1-center problem: Given a set $P$ of $n$ points in a metric space find the point in $P$ that minimizes the maximum distance to the other points of $P$. We s…