×
Díaz-Báñez，J.M。;Gómez，F。;文图拉，I。

锚定Voronoi图：静态、动态版本和应用程序。 （英语） Zbl 1106.65015号

国际期刊计算。几何。申请。 16，第4期，315-332（2006）.
Voronoi图已用于解决设施位置问题，请参见[A.奥卡比和A.铃木《欧洲药典》。第98号决议，第3号，445–456（1997年；Zbl 0930.90059号)]进行调查。作者介绍并研究了锚定Voronoi图定义为一个抽象的Voronoi图，将以下曲线用作平分线。对于平面中给定的\（n\）点集\（S\）和不动点\（o\）中的每一对点\（p\）、\（q\），\（p\）和\（q\）之间的平分曲线是平面中点\（x\）的轨迹，使得线段\（\overline｛ox｝\）与\（p\）和\（q\）等距。它们表明，这些平分线具有良好的特性，因此，对于最近和最远的站点版本，这种新的结构都可以在（O（n\logn））时间和（O（n））空间中计算。此外，作者证明了该图的动态版本可以建立在时间复杂度为（O（n^{2}\lambda_{6s+2}（n）\logn）的情况下，其中（s）是一个常数，取决于描述点运动的函数。最后，他们展示了如何使用这些结构来解决几个位置优化问题。
审核人：弗拉基米尔·余（Vladimir Yu）。罗文斯基（内舍尔）

引用于1文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面

关键词：

抽象Voronoi图;拓扑特性;设施位置

引文：

Zbl 0930.90059号
PDF格式BibTeX公司 XML格式引用
\textit{J.M.Díaz-Báñez}等人，国际计算杂志。几何。申请。16、编号4、315--332（2006；Zbl 1106.65015）
全文： DOI程序

参考文献：

[1] 内政部：10.1145/116873.116880·数字对象标识代码：10.1145/116873.116880
[2] DOI:10.1016/S0167-6377（03）00015-4·Zbl 1041.90022号 ·doi:10.1016/S0167-6377（03）00015-4
[3] Canny J.F.，SIAM J.Computing 24页650–
[4] 内政部：10.1287/ijoc.12.4.317.11880·Zbl 1238.90089号 ·doi:10.1287/ijoc.12.4.317.11880
[5] 内政部：10.1007/978-3-540-24767-8_22·doi:10.1007/978-3-540-24767-8_22
[6] DOI:10.1016/j.cor.2004.09.006·Zbl 1079.90077号 ·doi:10.1016/j.cor.2004.09.006
[7] DOI:10.1016/S0377-2217（02）00647-1·Zbl 1040.90021号 ·doi:10.1016/S0377-2217（02）00647-1
[8] 内政部：10.1007/BF02187681·Zbl 0598.52013号 ·doi:10.1007/BF02187681
[9] Edelsbrunner H.，ACM翻译。图表。第9页67–
[10] 内政部：10.1142/9789814355858_0006·doi:10.1142/9789814355858_0006
[11] Guibas L.，计算机科学课堂讲稿570第113页–（1991）·doi:10.1007/3-540-55121-2-11
[12] DOI:10.1016/S0453-4514（99）80004-0·Zbl 1004.65032号 ·doi:10.1016/S0453-4514（99）80004-0
[13] 内政部：10.1007/3-540-52055-4·Zbl 0699.68005号 ·doi:10.1007/3-540-52055-4
[14] 内政部：10.1016/0925-7721（93）90033-3·Zbl 0797.68153号 ·doi:10.1016/0925-7721（93）90033-3
[15] 内政部：10.1142/S0218195901000663·Zbl 1074.68643号 ·doi:10.1142/S0218195901000663
[16] Okabe A.，《空间细分：Voronoi图的概念和应用》（1992）·Zbl 0877.52010
[17] DOI:10.1016/S0377-2217（97）80001-X·Zbl 0930.90059号 ·doi:10.1016/S0377-2217（97）80001-X
[18] 内政部：10.1007/PL00009330·Zbl 0892.68100号 ·doi:10.1007/PL00009330
[19] Sharir M.，Davenport-Schinzel序列及其几何应用（1995）·Zbl 0834.68113号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。