Covering and Piercing Disks with Two Centers

Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer +3

We give exact and approximation algorithms for two-center problems when the input is a set $\mathcal{D}$ of disks in the plane. We first study the problem of finding two smallest c…