We show that the Yao graph Y4 in the L2 metric is a spanner with stretch factor 8√2(29 + 23√2. © 2010 Springer-Verlag.
CITATION STYLE
Bose, P., Damian, M., Douïeb, K., O’Rourke, J., Seamone, B., Smid, M., & Wuhrer, S. (2010). π/2-angle Yao graphs are spanners. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6507 LNCS, pp. 446–457). https://doi.org/10.1007/978-3-642-17514-5_38
Mendeley helps you to discover research relevant for your work.