当前位置: X-MOL 学术Comput. Geom. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Piercing pairwise intersecting geodesic disks
Computational Geometry ( IF 0.4 ) Pub Date : 2021-04-28 , DOI: 10.1016/j.comgeo.2021.101774
Prosenjit Bose , Paz Carmi , Thomas C. Shermer

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+mlognr) time.



中文翻译:

穿刺成对相交的测地线盘

给定n个顶点上的简单多边形Pñ[R 其中有反射,还有一套 dP中m个成对相交的测地线中,我们显示P中最多14个点足以刺穿P中的所有磁盘d 这些点可以在 Øñ+日志ñ[R 时间。

更新日期:2021-05-04
down
wechat
bug