Some properties of continuous Yao graph

DOI10.1007/978-3-319-28678-5_4MaRDI QIDQ2798019zbMATH OpenOpenAlexFDO

Authors Davood Bakhshesh, Mohammad Farshi

Publication date 1 April 2016

Published in Topics in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01446263/file/385217_1_En_4_Chapter.pdf

zbMATH Keywords

\(t\)-spannercontinuous Yao graphregion-fault tolerant spannerself-approaching graph

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Continuous Yao graphs
• Fault tolerancy of continuous Yao graph of angle less than 2/5
• On certain geometric properties of the Yao-Yao graphs
• On certain geometric properties of the Yao-Yao graphs
• New and improved spanning ratios for Yao graphs

Cited in

(3)

• Continuous Yao graphs
• Fault tolerancy of continuous Yao graph of angle less than 2/5
• Yao Graphs Span Theta Graphs

This page was built for publication: Some properties of continuous Yao graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2798019)