π/2-angle Yao graphs are spanners

P. Bose (Prosenjit), Damian, M. (Mirela), Douïeb, K. (Karim), O'Rourke, J. (Joseph), Seamone, B. (Ben), M. Smid (Michiel) and Wuhrer, S. (Stefanie)

2010-12-01

We show that the Yao graph Y4 in the L2 metric is a spanner with stretch factor 8√2(29 + 23√2.

Additional Metadata
Persistent URL	doi.org/10.1007/978-3-642-17514-5_38
Organisation	School of Mathematics and Statistics
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Bose, P, Damian, M. (Mirela), Douïeb, K. (Karim), O'Rourke, J. (Joseph), Seamone, B. (Ben), Smid, M, & Wuhrer, S. (Stefanie). (2010). π/2-angle Yao graphs are spanners. doi:10.1007/978-3-642-17514-5_38

Publication