Piercing Pairwise Intersecting Geodesic Disks by Five Points

A. Karim Abu-Affash, Paz Carmi, Meytal Maman

Research output: Working paper/PreprintPreprint

13 Downloads (Pure)

Abstract

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.
Original languageEnglish
StatePublished - 11 Dec 2021

Keywords

  • cs.CG

Fingerprint

Dive into the research topics of 'Piercing Pairwise Intersecting Geodesic Disks by Five Points'. Together they form a unique fingerprint.

Cite this