当前位置:
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
中文翻译:
穿刺成对相交的测地线盘
更新日期:2021-05-04
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, of which are reflex, and a set of m pairwise intersecting geodesic disks in P, we show that at most 14 points in P suffice to pierce all the disks in and these points can be computed in time.
中文翻译:
穿刺成对相交的测地线盘
给定n个顶点上的简单多边形P, 其中有反射,还有一套 在P中的m个成对相交的测地线中,我们显示P中最多14个点足以刺穿P中的所有磁盘 这些点可以在 时间。