×
威廉·埃文斯;埃姆登·甘斯纳;迈克尔·考夫曼;朱塞佩·利奥塔;亨克·梅杰尔;安德烈亚斯·斯皮尔纳

近似接近图。 （英文） Zbl 1267.65025号

计算。地理。 46，第6期，604-614（2013）.
本文致力于绘制加布里埃尔的近似图纸（参见[P.Bose（波色）等人，Algorithmica 16，No.1，83–110（1996；Zbl 0855.68068号)])、近似（β）图纸和近似Delaunay图纸。本论文的主要贡献在于引入了（（epsilon_1，epsilon_2）-邻近图的概念，并证明了相关图族存在这种图。结果表明，对于任何嵌入平面图（G），只要参数（epsilon_1）和（epsilen_2）都严格为正，上述每种类型的图都允许使用（G）的嵌入保持接近图。如果\（\epsilon_1\）或\（\ epsilon_2\）为零，则不会继续保持为真。特别地，外平面图的\（0，\epsilon_2）\）-Gabriel图扩展了G.Di巴蒂斯塔等[J.离散算法4，No.3，384–400（2006；Zbl 1102.65022号)].
审核人：H.P.Dikshit（博帕尔）

引用于1文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面
05年10月 平面图；图论的几何和拓扑方面

关键词：

图形绘制;加布里埃尔图;β骨架;Delaunay三角测量

引文：

Zbl 0855.68068号;兹比尔1102.65022
PDF格式BibTeX公司 XML格式引用
\textit{W.Evans}等人，《计算》。地理。46，第6号，604--614（2013；Zbl 1267.65025）
全文： 内政部

参考文献：

[1] Angelini，P。；Bruckdorfer，T。；Chiesa，M。；弗拉蒂，F。；考夫曼，M。；Squarcella，C.，《关于欧几里德最小生成树的面积要求》，（《算法和数据结构研讨会论文集》，《算法与数据结构研讨会文献集》，LNCS，第6844卷（2011），Springer），25-36·Zbl 1342.68323号
[2] Aronov，B。；Dulieu，M。；Hurtado，F.，Witness（Delaunay）graphs，计算几何，44，329-344（2011）·Zbl 1232.05190号
[3] Aronov，B。；Dulieu，M。；Hurtado，F.，《见证矩形图》，（算法和数据结构研讨会论文集。算法和数据结构化研讨会论文集，LNCS，第6844卷（2011），Springer），73-85·兹比尔1342.68327
[5] Bose，P。；Lenhart，W。；Liotta，G.，表征邻近树，Algorithmica，1683-110（1996）·Zbl 0855.68068号
[6] de Fraysseix，H。；帕奇，J。；Pollack，R.，《如何在网格上绘制平面图》，Combinatorica，10，41-51（1990）·Zbl 0728.05016号
[7] Di Battista，G。；Lenhart，W。；Liotta，G.，《邻近可绘制性：一项调查》，（图形绘制国际研讨会论文集，图形绘制国际会议论文集，LNCS，第894卷（1994），Springer），328-339
[8] Di Battista，G。；利奥塔，G。；Whitesides，S.，《弱邻近性的强度》，《离散算法杂志》，4384-400（2006）·Zbl 1102.65022号
[9] 迪·贾科莫（Di Giacomo），埃米利奥（Emilio）；沃尔特·迪迪莫（Walter Didimo）；朱塞佩·利奥塔；Meijer，Henk，《绘制树作为最小生成树近似法》，《计算机与系统科学杂志》，第78、2、491-503页（2012年）·Zbl 1237.68132号
[11] Dillencourt，M.B.，《韧性和Delaunay三角剖分》，离散与计算几何，5575-601（1990）·Zbl 0727.05040号
[12] 医学博士Dillencourt。；Smith，W.D.，《解决Delaunay三角剖分中简并问题的简单方法》，（自动化国际学术讨论会论文集，语言与编程。自动化国际学术会议论文集，语言学与编程，LNCS，第700卷（1993），Springer），177-188·Zbl 1418.68226号
[13] Jaromczyk，J.W。；Toussant，G.T.，相对邻域图及其相关，IEEE学报，801502-1517（1992）
[14] Lenhart，W。；Liotta，G.，《外平面图形的邻近图》，（图形绘制国际研讨会论文集，图形绘制国际会议论文集，LNCS，第1190卷（1996），Springer），286-302
[15] Li，X.Y.，计算几何在无线网络中的应用，（Cheng，X.；Huang，X.；Du，D.-Z.，Ad Hoc wireless Networking（2004），Kluwer学术出版社），197-264
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。