×

将一组平行线段与最小面积的凸多边形相交。 (英语) Zbl 1184.68567号


MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
68周05 非数值算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Edelsbrunner,H。;Maurer,H.A。;Preparia,F.P。;Rosenberg,A.L.公司。;Welzl,E。;Wood,D.,《扶正线段》,BIT,22,274-281(1982)·Zbl 0484.68053号
[2] 古德里奇,M。;Snoeyink,J.,用凸多边形刺穿平行线段,计算。视觉。图表。图像处理。,49, 152-170 (1990) ·Zbl 0771.68104号
[3] K.A.Lyons、H.Meijer、D.Rappaport,等长线段的最小多边形刺刀,加拿大安大略省皇后大学计算与信息科学系;K.A.Lyons、H.Meijer、D.Rappaport,等长线段的最小多边形刺刀,加拿大安大略省皇后大学计算与信息科学系
[4] Rappaport,D.,线段的最小多边形横截面,国际期刊计算。地理。申请。,5, 3, 243-256 (1995) ·Zbl 0834.68119号
[5] Tamir,A.,《使用动态数据结构改进网络中心位置问题的复杂性界限》,SIAM J.离散数学。,1377-396(1988年)·Zbl 0648.05056号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。