Piercing Pairwise Intersecting Geodesic Disks by Five Points

12/11/2021

∙

by   A. Karim Abu-Affash, et al.

∙

0

∙

share

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.