20 citations · 66 across the 52 of their papers we have counts for
1 paper · 2 filters
Prosenjit Bose, Mirela Damian, Karim Douieb +4
We show that the Yao graph Y4 in the L2 metric is a spanner with stretch factor 8(29+23sqrt(2)). Enroute to this, we also show that the Yao graph Y4 in the Linf metric is a planar…