π/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	dx.doi.org/10.1007/978-3-642-17514-5_38
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver 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