2000 character limit reached
An Infinite Class of Sparse-Yao Spanners
Published 16 Jun 2012 in cs.CG and cs.DS | (1206.3628v1)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.