An Efficient Algorithm for the Proximity Connected Two Center Problem

Binay Bhattacharya, Amirhossein Mozafari, Thomas C. Shermer

Given a set $P$ of $n$ points in the plane, the $k$-center problem is to find $k$ congruent disks of minimum possible radius such that their union covers all the points in $P$. The…