On the hyperbolicity of Delaunay triangulations

被引:0
|
作者
Carballosa, Walter [1 ]
Rodriguez, Jose M. [2 ]
Sigarreta, Jose M. [3 ]
机构
[1] Florida Int Univ, Dept Math & Stat, 11200 SW 8th St, Miami, FL 33199 USA
[2] Univ Carlos III Madrid, Dept Matemat, Ave Univ 30, Madrid 28911, Spain
[3] Univ Autonoma Guerrero, Fac Matemat, Carlos E Adame 54 Col Garita, Acalpulco Gro 39650, Mexico
来源
AIMS MATHEMATICS | 2023年 / 8卷 / 12期
关键词
Delaunay triangulation; Voronoi graph; hyperbolic graphs; tessellation graphs; GROMOV-HYPERBOLICITY; GRAPHS;
D O I
10.3934/math.20231474
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
If X is a geodesic metric space and x1, x2, x3 is an element of X, a geodesic triangle T = {x1, x2, x3} is the union of the three geodesics [x1x2], [x2x3] and [x3x1] in X. The space X is hyperbolic if there exists a constant delta >= 0 such that any side of any geodesic triangle in X is contained in the delta-neighborhood of the union of the two other sides. In this paper, we study the hyperbolicity of an important kind of Euclidean graphs called Delaunay triangulations. Furthermore, we characterize the Delaunay triangulations contained in the Euclidean plane that are hyperbolic.
引用
收藏
页码:28780 / 28790
页数:11
相关论文
共 50 条
  • [1] TOUGHNESS AND DELAUNAY TRIANGULATIONS
    DILLENCOURT, MB
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1990, 5 (06) : 575 - 601
  • [2] Optimal Delaunay triangulations
    Chen, L
    Xu, JC
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 2004, 22 (02) : 299 - 308
  • [3] Excitable Delaunay triangulations
    Adamatzky, Andrew
    [J]. KYBERNETES, 2011, 40 (5-6) : 719 - 735
  • [4] On deletion in Delaunay triangulations
    Devillers, O
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2002, 12 (03) : 193 - 205
  • [5] THE STABILITY OF DELAUNAY TRIANGULATIONS
    Boissonnat, Jean-Daniel
    Dyer, Ramsay
    Ghosh, Arijit
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2013, 23 (4-5) : 303 - 333
  • [6] REALIZABILITY OF DELAUNAY TRIANGULATIONS
    DILLENCOURT, MB
    [J]. INFORMATION PROCESSING LETTERS, 1990, 33 (06) : 283 - 287
  • [7] CONSTRAINED DELAUNAY TRIANGULATIONS
    CHEW, LP
    [J]. ALGORITHMICA, 1989, 4 (01) : 97 - 108
  • [8] Blocking Delaunay triangulations
    Aichholzer, Oswin
    Fabila-Monroy, Ruy
    Hackl, Thomas
    van Kreveld, Marc
    Pilz, Alexander
    Ramos, Pedro
    Vogtenhuber, Birgit
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (02): : 154 - 159
  • [9] Fast reconstruction of Delaunay triangulations
    Sohler, C
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2005, 31 (03): : 166 - 178
  • [10] ON THE AVERAGE LENGTH OF DELAUNAY TRIANGULATIONS
    CHANG, RC
    LEE, RCT
    [J]. BIT, 1984, 24 (03): : 269 - 273