Back to Search Start Over

On exact covering with unit disks

Authors :
Chun, Ji Hoon
Kipp, Christian
Roch, Sandro
Publication Year :
2024

Abstract

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 the other hand, we construct a set of 657 points where an exact cover is not possible.<br />Comment: 29 pages. An earlier version was submitted to EuroCG2024

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2401.15821
Document Type :
Working Paper