Piercing Pairwise Intersecting Geodesic Disks by Five Points
Computational Geometry
2021-12-14 v1
Abstract
Given a simple polygon on vertices, and a set of pairwise intersecting geodesic disks in , we show that five points in are always sufficient to pierce all the disks in . This improves the previous bound of 14, obtained by Bose, Carmi, and Shermer.
Cite
@article{arxiv.2112.05962,
title = {Piercing Pairwise Intersecting Geodesic Disks by Five Points},
author = {A. Karim Abu-Affash and Paz Carmi and Meytal Maman},
journal= {arXiv preprint arXiv:2112.05962},
year = {2021}
}
Comments
32 pages, 29 figures