Approximating $(k,\ell )$-center clustering for curves

Kevin Buchin, Anne Driemel, Joachim Gudmundsson +4

The Euclidean $k$-center problem is a classical problem that has been extensively studied in computer science. Given a set $\mathcal{G}$ of $n$ points in Euclidean space, the probl…