On exact covering with unit disks
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913213309779968 |
|---|---|
| author | Chun, Ji Hoon Kipp, Christian Roch, Sandro |
| author_facet | Chun, Ji Hoon Kipp, Christian Roch, Sandro |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_15821 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On exact covering with unit disks Chun, Ji Hoon Kipp, Christian Roch, Sandro Metric Geometry 52C15 (Primary), 52C05 (Secondary) 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. |
| title | On exact covering with unit disks |
| topic | Metric Geometry 52C15 (Primary), 52C05 (Secondary) |
| url | https://arxiv.org/abs/2401.15821 |