← All problems
Yao-Yao Graph a Spanner?
For an integer , construct the directed Yao graph by retaining the shortest outgoing edge in each of equal cones at every point, then retain only the shortest incoming edge per cone and ignore orientations to obtain . Determine whether, for appropriate fixed , there is a constant such that is always a Euclidean -spanner.
