×
奥伦哈默，F。;Drysdale，R.L.S.公司。;H·克拉瑟。

最远的线段Voronoi图。 （英语） Zbl 1185.68769号

信息处理。莱特。 100，第6号，220-225（2006）.
摘要：最远的线段Voronoi图显示了不同于最接近线段Voronei图和最远点Voronois图的特性。令人惊讶的是，这种结构在计算几何文献中没有受到关注。我们分析了它的组合和拓扑性质，并概述了一种易于实现的（O（n\logn））时间构造算法。对输入线段没有任何限制；他们被允许接触或穿越。

引用于16文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

计算几何;Voronoi图;最远的线段;最优算法
PDF格式BibTeX公司 XML格式引用
\textit{F.Aurenhammer}等人，《信息处理》。莱特。100，第6号，220--225（2006；Zbl 1185.68769）
全文： 内政部

参考文献：

[1] 阿加瓦尔，A。；Guibas，L.J。；萨克斯，J。；Shor，P.W.，计算凸多边形Voronoi图的线性时间算法，离散与计算几何，4591-604（1989）·Zbl 0696.68045号
[2] Aurenhammer，F.，《Voronoi图——基本几何数据结构的调查》，ACM计算调查，23，345-405（1991）
[3] Aurenhammer，F。；Edelsbrunner，H.，构建平面加权Voronoi图的最佳算法，模式识别，17，251-257（1984）·Zbl 0539.5208号
[4] Aurenhammer，F。；Klein，R.，Voronoi图（Sack，J.；Urrutia，G.，《计算几何手册》（2000），Elsevier Science Publishing:Elsevie Science Publising Amsterdam），201-290，（第5章）·Zbl 0995.65024号
[5] Barequet，G。；Dickerson，M.T。；Drysdale，R.L.S.，2点位Voronoi图，离散应用数学，122，37-54（2002）·Zbl 1066.68137号
[6] Daescu，O。；罗，J。；Mount，D.，点跨越线段上的邻近问题，计算几何：理论与应用，3315-129（2006）·Zbl 1114.65018号
[7] R.L.S.Drysdale，A.Mukhopadhyay，An（操作员姓名{O}（n\log n））；R.L.S.Drysdale、A.Mukhopadhyay、An（操作员姓名{O}（n\log n））·兹比尔1184.68560
[8] Edelsbrunner，H。；Maurer，H.A。；Preparia，F.P。；罗森博格，A.L。；Welzl，E。；Wood，D.，《扶正线段》，BIT，22，274-281（1982）·Zbl 0484.68053号
[9] Fortune，S.，《Voronoi图的扫线算法》，《算法》，2153-174（1987）·Zbl 0642.68079号
[10] C.Gold、P.R.Remmele、T.Roos、Voronoi线段简图，见：Proc。第七届加拿大计算几何会议，1995年，第223-228页；C.Gold，P.R.Remmele，T.Roos，Voronoi线段图制作简单，在：Proc。第七届加拿大计算几何会议，1995年，第223-228页
[11] M.I.Karavelas，段Voronoi图的稳健高效实现，见：Proc。第一国际交响乐团。《科学与工程中的Voronoi图》，东京，2004年，第51-62页；M.I.Karavelas，段Voronoi图的稳健高效实现，见：Proc。第一国际交响乐团。《科学与工程中的Voronoi图》，东京，2004年，第51-62页
[12] D.Kirkpatrick，连续骨架的有效计算。in：程序。美国电气与电子工程师协会（IEEE）第20年成立。计算。科学。，1979年，第18-27页；D.Kirkpatrick，连续骨架的有效计算。in：程序。美国电气与电子工程师协会（IEEE）第20年成立。计算。科学。，1979年，第18-27页
[13] D.T.Lee，V.B.Wu，平面上乘法加权最远邻Voronoi图，in：Proc。离散数学与算法国际研讨会，香港，1993年，第154-168页；D.T.Lee，V.B.Wu，平面上乘法加权最远邻Voronoi图，in：Proc。离散数学与算法国际研讨会，香港，1993年，第154-168页
[14] Lee，D.T。；Drysdale，R.L.S.，平面Voronoi图的推广，SIAM计算机杂志，10，73-87（1981）·Zbl 0454.68083号
[15] Lee，D.T。；Wong，C.K.，《二维存储应用的（L_1（L_infty））度量中的Voronoi图》，SIAM计算杂志，9200-211（1980）·Zbl 0447.68111号
[16] A.Mukhopadhyay，S.Chatterjee，B.Lafreniere，关于平面点集的最远分段问题，见：Proc。第22届欧洲计算几何研讨会，2006年，第71-74页；A.Mukhopadhyay，S.Chatterjee，B.Lafreniere，关于平面点集的最远分段问题，见：Proc。2006年第22届欧洲计算几何研讨会，第71-74页·Zbl 1185.68785号
[17] Okabe，A。；Boots，B。；Sugihara，K。；Chiu，S.N.，《空间镶嵌：Voronoi图的概念和应用》，概率与统计学中的威利级数（1999），威利：威利纽约
[18] 谢里尔，M。；Agarwal，P.K.，Davenport-Schinzel序列及其几何应用（1995），剑桥大学出版社：剑桥大学出版社，英国剑桥·Zbl 0834.68113号
[19] Yap，C.K.，一组简单曲线段的Voronoi图的An算法，离散与计算几何，2365-393（1987）·Zbl 0628.68042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。