On exact covering with unit disks

Ji Hoon Chun, Christian Kipp, Sandro Roch

We study the problem of covering a given point set in the plane by unit disks so that each point is covered exactly once. We prove that 17 points can always be exactly covered. On…