← All problems
Yao-Yao Graph a Spanner?
Is the Yao-Yao Graph a -spanner for constant ? A geometric graph is a -spanner (or just a spanner) if, for every pair of nodes, the shortest distance between the nodes following the edges of the graph is at most times the Euclidean distance between them. See below for the definition of the Yao-Yao graph.
