Geometric k-Center Problems with Centers Constrained to Two Lines

Binay Bhattacharya, Sandip Das, Yuya Higashikawa +2

We consider the $k$-center problem in which the centers are constrained to lie on two lines. Given a set of $n$ weighted points in the plane, we want to locate up to $k$ centers on…