×
尼古拉斯·切纳维尔;奥利维尔·德维勒

具有较大强度的平面Poisson-Delaunay三角剖分中的拉伸因子。 （英语） Zbl 1431.60012号

高级申请。普罗巴伯。 50，第1期，35-56（2018）.
小结：设（X:=X_n\cup\{（0,0），（1,0）\}，其中（X_n\）是强度的平面泊松点过程。当\（X_n\）的强度达到\（infty）时，我们为与\（X\）相关的Delaunay三角剖分中\（0,0）\）和\（1,0）\之间最短路径的预期长度之间的距离提供了第一个非平凡下界。仿真表明，正确值约为1.04。我们还证明了所谓上路径的预期长度收敛于\（35/3\pi^2），从而得出了最小路径的预期长度的上界。

引用于5文件

MSC公司：

60D05型 几何概率与随机几何
05立方厘米80 随机图（图论方面）

关键词：

Delaunay三角测量;泊松点过程;拉伸系数
PDF格式BibTeX公司 XML格式引用
\textit{N.Chenavier}和\textit{O.Devillers}，高级应用程序。普罗巴伯。50、1号、35-56（2018；Zbl 1431.60012）
全文： 内政部

参考文献：

[1] Aurenhammer，F.、Klein，R.和Lee，D.-T.（2013）。Voronoi图和Delaunay三角形。新泽西州哈肯萨克，世界科学·Zbl 1295.52001号
[2] Baccelli，F.、Tchoumatchenko，K.和Zuyev，S.（2000）。Poisson-Delaunay图上的Markov路径及其在移动网络路由中的应用。高级申请。探针32，1-18·Zbl 0959.60008号
[3] Bose，P.和Devroye，L.（2007）。关于随机Delaunay三角剖分的刺入数。计算。几何36，89-105·Zbl 1105.65020号
[4] Bose，P.和Morin，P.（2004）。三角测量中的在线路由。SIAM J.Compute.33，937-951·Zbl 1061.65014号
[5] Calka，P.（2002）。包含Poisson-Voronoi典型单元和Crofton单元的最小圆盘在平面中的分布。高级申请。探针34702-717·Zbl 1029.60002号
[6] Cazals，F.和Giesen，J.（2006年）。基于Delaunay三角测量的曲面重建。《曲线和曲面的有效计算几何》，柏林施普林格出版社，第231-276页·Zbl 1116.65022号
[7] Chenavier，N.和Devillers，O.（2016）。平面Poisson-Delaunay三角剖分中长路径的拉伸因子。印度第8935号决议·Zbl 1431.60012号
[8] Cheng，S.-W.，Dey，T.K.和Shewchuk，J.R.（2013）。Delaunay网格生成。查普曼和霍尔/CRC，佛罗里达州博卡拉顿·兹比尔1298.65187
[9] Cox，J.T.、Gandolfi，A.、Griffin，P.S.和Kesten，H.（1993）。贪婪的格子动物。I.上限。附录申请。探针3，1151-1169·Zbl 0818.60039号
[10] De Castro，P.M.M.和Devillers，O.（2018）。高维Poisson-Delaunay三角剖分中Voronoi路径的预期长度。离散计算。几何1-20。可在https://doi.org/10.1007/s00454-017-9866-y。 ·Zbl 1428.60025号
[11] Devillers，O.和Hemsley，R.（2016）。随机Delaunay三角剖分中最差的可见性游走是O（√n）。J.计算。地理7，332-359·Zbl 1405.68411号
[12] Devillers，O.和Noizet，L.（2016）。行走在平面Poisson-Delaunay三角剖分中：Voronoi路径中的快捷方式。印度第8946号决议·Zbl 1434.60130号
[13] Devillers，O.、Pion，S.和Teillaud，M.（2002）。在三角测量中行走。国际。J.发现。计算。科学.13181-199·Zbl 1066.68139号
[14] Devroye，L.、Lemaire，C.和Moreau，J.-M.（2004）。Delaunay点位置的预期时间分析。计算。几何29，61-89·Zbl 1064.65018号
[15] Dobkin，D.P.、Friedman，S.J.和Supowit，K.J.（1990年）。Delaunay图几乎和完整图一样好。离散计算。地理5，399-407·Zbl 0693.05045号
[16] Gerard，Y.、Vacavant，A.和Favreau，J.-M.（2016）。四叉树复杂性定理中的紧边界和给定长度曲线所交叉的最大像素数。理论。计算。科学624，41-55·Zbl 1338.68263号
[17] Hirsch，C.，Neuhä；user，D.和Schmidt，V.（2016）。随机段过程中最短路径长度的中度偏差。ESAIM探头。统计20，261-292·Zbl 1384.60040号
[18] Keil，J.M.和Gutwin，C.A.（1989年）。Delaunay三角测量非常接近于完整的欧几里得图。《算法和数据结构》（讲义《计算科学》382），柏林施普林格出版社，第47-56页·Zbl 0766.52004号
[19] Penrose，M.（2003）。随机几何图。牛津大学出版社·Zbl 1029.60007号
[20] Schneider，R.和Weil，W.（2008）。随机和积分几何。柏林施普林格·Zbl 1175.60003号
[21] 塔阿；le，C.和Yukich，J.E.（2016）。泊松-沃罗尼近似统计的渐近理论。伯努利222372-2400·Zbl 1356.60020号
[22] 夏刚（2013）。Delaunay三角网的拉伸系数小于1.998。SIAM J.Compute.421620-1659·Zbl 1302.65059号
[23] Xia，G.和Zhang，L.（2011）。朝向Delaunay三角剖分拉伸因子的紧界。第23届加拿大计算几何会议论文集，6页。
[24] Yukich，J.E.（2015）。随机几何中的表面顺序缩放。附录申请。问题25177-210·Zbl 1356.60041号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。