YAO GRAPHS SPAN THETA GRAPHS
From MaRDI portal
Publication:3166731
DOI10.1142/S1793830912500243zbMath1251.05166MaRDI QIDQ3166731
Mirela Damian, Kristin Raudonis
Publication date: 15 October 2012
Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
68R05: Combinatorics in computer science
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Spanning Properties of Yao and 𝜃-Graphs in the Presence of Constraints, Continuous Yao graphs, Routing in polygonal domains, The \(\varTheta_5\)-graph is a spanner, Emanation graph: a plane geometric spanner with Steiner points
Cites Work