TY - UNPB
T1 - Piercing Pairwise Intersecting Geodesic Disks by Five Points
AU - Abu-Affash, A. Karim
AU - Carmi, Paz
AU - Maman, Meytal
N1 - 32 pages, 29 figures
PY - 2021/12/11
Y1 - 2021/12/11
N2 - Given a simple polygon $P$ on $n$ vertices, and a set $D$ of $m$ pairwise intersecting geodesic disks in $P$, we show that five points in $P$ are always sufficient to pierce all the disks in $D$. This improves the previous bound of 14, obtained by Bose, Carmi, and Shermer.
AB - Given a simple polygon $P$ on $n$ vertices, and a set $D$ of $m$ pairwise intersecting geodesic disks in $P$, we show that five points in $P$ are always sufficient to pierce all the disks in $D$. This improves the previous bound of 14, obtained by Bose, Carmi, and Shermer.
KW - cs.CG
M3 - Preprint
BT - Piercing Pairwise Intersecting Geodesic Disks by Five Points
ER -