Chapter 4 Partition I. Covering and Dominating. Unit Disk Covering Given a set of n points in the Euclidean plane, find the minimum number of unit disks.