1 citations · 2 across the 2 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2013★ 1 cited
The Yao Graph is a Spanner
Wah Loon Keng, Ge Xia
In this paper we prove that , the Yao graph with five cones, is a spanner with stretch factor . Since is the only Yao graph whose status of b…
cs.CG2013★ 1 cited
New and Improved Spanning Ratios for Yao Graphs
Luis Barba, Prosenjit Bose, Mirela Damian +7
For a set of points in the plane and a fixed integer , the Yao graph partitions the space around each point into equiangular cones of angle , and connects…