Almost All Even Yao-Yao Graphs Are Spanners

Jian Li, Wei Zhan

It is an open problem whether Yao-Yao graphs ${\mathsf{YY}}_k$ (also known as sparse-Yao graphs) are all spanners when the integer parameter $k$ is large enough. In this paper we sho…