Continuous Yao graphs

被引：0
|
作者：
机构：
[1] Bakhshesh, Davood
[2] Barba, Luis
[3] Bose, Prosenjit
[4] De Carufel, Jean-Lou
[5] Damian, Mirela
[6] Fagerberg, Rolf
[7] Farshi, Mohammad
[8] 7,van Renssen, André
[9] 9,Taslakian, Perouz
[10] Verdonschot, Sander
来源：
Farshi, Mohammad (mfarshi@yazd.ac.ir) | 2018年 / Elsevier B.V., Netherlands卷 / 67期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we introduce a variation of the well-studied Yao graphs. Given a set of points S⊂R2 and an angle 0π, but on the other hand is always connected for θ⩽π. Furthermore, we show that cY(θ)is a region-fault-tolerant geometric spanner for convex fault regions when θ © 2017 Elsevier B.V.
引用
收藏
相关论文
共 50 条
  • [1] Continuous Yao graphs
    Bakhshesh, Davood
    Barba, Luis
    Bose, Prosenjit
    De Carufel, Jean-Lou
    Damian, Mirela
    Fagerberg, Rolf
    Farshi, Mohammad
    van Renssen, Andre
    Taslakian, Perouz
    Verdonschot, Sander
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2018, 67 : 42 - 52
  • [2] Continuous Yao graphs
    Bakhshesh, Davood
    Barba, Luis
    Bose, Prosenjit
    De Carufel, Jean-Lou
    Damian, Mirela
    Fagerberg, Rolf
    Farshi, Mohammad
    van Renssen, André
    Taslakian, Perouz
    Verdonschot, Sander
    Computational Geometry: Theory and Applications, 2018, 67 : 42 - 52
  • [3] On certain geometric properties of the Yao–Yao graphs
    Iyad A. Kanj
    Ge Xia
    Journal of Combinatorial Optimization, 2014, 27 : 78 - 87
  • [4] Yao Graphs Span Theta Graphs
    Damian, Mirela
    Raudonis, Kristin
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PT II, 2010, 6509 : 181 - 194
  • [5] YAO GRAPHS SPAN THETA GRAPHS
    Damian, Mirela
    Raudonis, Kristin
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (02)
  • [6] On certain geometric properties of the Yao-Yao graphs
    Kanj, Iyad A.
    Xia, Ge
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (01) : 78 - 87
  • [7] NEW AND IMPROVED SPANNING RATIOS FOR YAO GRAPHS
    Barba, Luis
    Bose, Prosenjit
    Damian, Mirela
    Fagerberg, Rolf
    Keng, Wah Loon
    O'Rourke, Joseph
    van Renssen, Andre
    Taslakian, Perouz
    Verdonschot, Sander
    Xia, Ge
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2015, 6 (02) : 19 - 53
  • [8] π/2-Angle Yao Graphs Are Spanners
    Bose, Prosenjit
    Damian, Mirela
    Douieb, Karim
    O'Rourke, Joseph
    Seamone, Ben
    Smid, Michiel
    Wuhrer, Stefanie
    ALGORITHMS AND COMPUTATION, PT 2, 2010, 6507 : 446 - +
  • [9] ON THE EXPECTED MAXIMUM DEGREE OF GABRIEL AND YAO GRAPHS
    Devroye, Luc
    Gudmundsson, Joachim
    Morin, Pat
    ADVANCES IN APPLIED PROBABILITY, 2009, 41 (04) : 1123 - 1140
  • [10] π/2-ANGLE YAO GRAPHS ARE SPANNERS
    Bose, Prosenjit
    Damian, Mirela
    Douieb, Karim
    O'Rourke, Joseph
    Seamone, Ben
    Smid, Michiel
    Wuhrer, Stefanie
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2012, 22 (01) : 61 - 82
12345