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 条
  • [21] Yao
    Chirol, Marie-Magdeleine
    FRENCH REVIEW, 2020, 93 (04): : 195 - 196
  • [22] Degree-Continuous Graphs
    John Gimbel
    Ping Zhang
    Czechoslovak Mathematical Journal, 2001, 51 : 163 - 171
  • [23] Continuous functions with impermeable graphs
    Buczolich, Zoltan
    Leobacher, Gunther
    Steinicke, Alexander
    MATHEMATISCHE NACHRICHTEN, 2023, 296 (10) : 4778 - 4805
  • [24] Degree-continuous graphs
    Gimbel, J
    Zhang, P
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2001, 51 (01) : 163 - 171
  • [25] CONTINUOUS COLORINGS OF CLOSED GRAPHS
    KRAWCZYK, A
    STEPRANS, J
    TOPOLOGY AND ITS APPLICATIONS, 1993, 51 (01) : 13 - 26
  • [26] Continuous facility location on graphs
    Tim A. Hartmann
    Stefan Lendl
    Gerhard J. Woeginger
    Mathematical Programming, 2022, 192 : 207 - 227
  • [27] Continuous facility location on graphs
    Hartmann, Tim A.
    Lendl, Stefan
    Woeginger, Gerhard J.
    MATHEMATICAL PROGRAMMING, 2022, 192 (1-2) : 207 - 227
  • [28] F-continuous graphs
    Chartrand, G
    Jarrett, EB
    Zhang, P
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2001, 51 (02) : 351 - 361
  • [29] Continuous Facility Location on Graphs
    Hartmann, Tim A.
    Lendl, Stefan
    Woeginger, Gerhard J.
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2020, 2020, 12125 : 171 - 181
  • [30] F-Continuous Graphs
    Gary Chartrand
    Elzbieta B. Jarrett
    Farrokh Saba
    Ebrahim Salehi
    Ping Zhang
    Czechoslovak Mathematical Journal, 2001, 51 : 351 - 361
12345