Fine-Grained Complexity of Continuous Euclidean k-Center

Lotte Blank, Karl Bringmann, Parinya Chalermsook +4

In the (continuous) Euclidean $k$-center problem, given $n$ points in ${\mathbb{R}}^d$ and an integer $k$, the goal is to find $k$ center points in ${\mathbb{R}}^d$ that minimize the m…