78 citations · 108 across the 14 of their papers we have counts for
1 paper · 1 filter
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…