2000 character limit reached
An Infinite Class of Sparse-Yao Spanners (1206.3628v1)
Published 16 Jun 2012 in cs.CG and cs.DS
Abstract: We show that, for any integer k > 5, the Sparse-Yao graph YY_{6k} (also known as Yao-Yao) is a spanner with stretch factor 11.67. The stretch factor drops down to 4.75 for k > 7.