π/2-Angle Yao Graphs Are Spanners

DOI10.1007/978-3-642-17514-5_38zbMath1310.68156OpenAlexW2114241394MaRDI QIDQ3060796

Karim Douïeb, Mirela Damian, Ben Seamone, Joseph O'Rourke, Prosenjit Bose, Stefanie Wuhrer, Michiel H. M. Smid

Publication date: 9 December 2010

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17514-5_38

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distance in graphs (05C12)

Related Items (10)

Improved bounds on the stretch factor of \(Y_{4}\) ⋮ An improved construction for spanners of disks ⋮ Spanning properties of Theta-Theta-6 ⋮ Cone-based spanners of constant degree ⋮ On certain geometric properties of the Yao-Yao graphs ⋮ Stable roommates spanner ⋮ The \(\varTheta_5\)-graph is a spanner ⋮ Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces ⋮ Spanning Properties of Yao and 𝜃-Graphs in the Presence of Constraints ⋮ Asymptotics of geometrical navigation on a random set of points in the plane

This page was built for publication: π/2-Angle Yao Graphs Are Spanners