::::pi::::/2-Angle Yao Graphs Are Spanners

Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer. ::::pi::::/2-Angle Yao Graphs Are Spanners. In Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park, editors, Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II. Volume 6507 of Lecture Notes in Computer Science, pages 446-457, Springer, 2010. [doi]


Abstract is missing.