×

角度小于\(2\pi/5\)的连续Yao图的容错性。 (英语) Zbl 1478.68420号

摘要:设\(S\)是平面上的一个点集,\(0<\theta\leq2\pi\)是一个实数。(S\)的连续Yao图\(cY(θ)\)构造如下。对于S中的每一个\(p,q),如果存在一个顶点位于\(p)和孔径\(θ)的圆锥\(C),使得\(q)是最接近\(C)内部\(p。本文证明了对于每一个(pi/3leqθ<2π/5)和平面上所有凸区域族,连续Yao图(cY(θ))是一个区域容错扳手,其中(t)只依赖于(θ。

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
52B55号 与凸性相关的计算方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Narasimhan,G。;Smid,M.,《几何扳手网络》(2007),剑桥大学出版社·Zbl 1140.68068号
[2] 弗林堡,B。;Jones,L.,方向最近邻图的强连通性,SIAM J.代数离散方法,2,4,461-463(1981)·Zbl 0496.05022号
[3] Yao,A.C.-C.,关于在(k)维空间中构造最小生成树及其相关问题,SIAM J.Compute。,11, 4, 721-736 (1982) ·Zbl 0492.68050号
[4] Barba,L。;Bose,P。;de Carufel,J.-L。;Damian,M。;Fagerberg,R。;范伦森,A。;Taslakian,P。;Verdonschot,S.,《连续姚图》,(《第26届加拿大计算几何会议论文集》,加拿大计算几何学会第26届会议论文集,CCCG’14(2014)),100-106
[5] Bakhshesh,D。;Barba,L。;Bose,P。;卡鲁费尔,J.-L.D。;Damian,M。;Fagerberg,R。;Farshi先生。;范伦森,A。;Taslakian,P。;Verdonschot,S.,连续姚图,计算机。地理。,67, 42-52 (2018) ·Zbl 1379.05113号
[6] 医学硕士阿巴姆。;德伯格,M。;Farshi,M。;Gudmundsson,J.,区域容错几何扳手,离散计算。地理。,41, 4, 556-582 (2009) ·Zbl 1220.05021号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。