Piercing pairwise intersecting geodesic disks

摘要

Given a simple polygon P on n vertices, nr of which are reflex, and a set D of m pairwise intersecting geodesic disks in P, we show that at most 14 points in P suffice to pierce all the disks in D and these points can be computed in O (n + m log nr) time. (C) 2021 Elsevier B.V. All rights reserved.