Fault tolerancy of continuous Yao graph of angle less than \(2\pi/5\)

DOI10.1016/j.ipl.2019.03.014zbMath1478.68420OpenAlexW2938167783MaRDI QIDQ2419798

Mohammad Farshi, Davood Bakhshesh

Publication date: 4 June 2019

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2019.03.014

zbMATH Keywords

computational geometry\(t\)-spannercontinuous Yao graphregion-fault tolerant spanner

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Region-fault tolerant geometric spanners
• Continuous Yao graphs
• Geometric Spanner Networks
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
• Strong Connectivity in Directional Nearest-Neighbor Graphs

This page was built for publication: Fault tolerancy of continuous Yao graph of angle less than \(2\pi/5\)