On exact covering with unit disks
Metric Geometry
2024-01-30 v1
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.
Cite
@article{arxiv.2401.15821,
title = {On exact covering with unit disks},
author = {Ji Hoon Chun and Christian Kipp and Sandro Roch},
journal= {arXiv preprint arXiv:2401.15821},
year = {2024}
}
Comments
29 pages. An earlier version was submitted to EuroCG2024