Clustering with Neighborhoods

Hongyao Huang, Georgiy Klimenko, Benjamin Raichel

In the standard planar $k$-center clustering problem, one is given a set $P$ of $n$ points in the plane, and the goal is to select $k$ center points, so as to minimize the maximum…