International Journal of Computational Geometry & Applications
We show that the Yao graph Y4 in the L2 metric is a spanner with stretch factor 8(29+23√ 2). Enroute to this, we also show that the Yao graph Y∞4 in the L∞ metric is a planar spanner with stretch factor 8.
Yao graph, Y4, spanner
Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O'Rourke, Joseph; Seamone, Ben; Smid, Michiel; and Wuhrer, Stefanie, "π/2-Angle Yao Graphs are Spanners" (2012). Computer Science: Faculty Publications, Smith College, Northampton, MA.