π/2-ANGLE YAO GRAPHS ARE SPANNERS
From MaRDI portal
Publication:4650091
DOI10.1142/S0218195912600047zbMath1251.05036OpenAlexW3099883954MaRDI QIDQ4650091
Joseph O'Rourke, Mirela Damian, Ben Seamone, Prosenjit Bose, Karim Douïeb, Stefanie Wuhrer, Michiel H. M. Smid
Publication date: 23 November 2012
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218195912600047
Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)
Related Items (13)
Improved bounds on the stretch factor of \(Y_{4}\) ⋮ Truly Optimal Euclidean Spanners ⋮ On plane geometric spanners: a survey and open problems ⋮ Routing in polygonal domains ⋮ Spanners for Directed Transmission Graphs ⋮ Continuous Yao graphs ⋮ Cone-based spanners of constant degree ⋮ Emanation graph: a plane geometric spanner with Steiner points ⋮ Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations ⋮ The \(\varTheta_5\)-graph is a spanner ⋮ Spanning Properties of Yao and 𝜃-Graphs in the Presence of Constraints ⋮ Odd Yao-Yao Graphs are Not Spanners ⋮ There are plane spanners of degree 4 and moderate stretch factor
Cites Work
This page was built for publication: π/2-ANGLE YAO GRAPHS ARE SPANNERS
