Improved Spanning on Theta-5
Computational Geometry
2021-06-03 v1
Abstract
We show an upper bound of on the spanning ratio of -graphs, improving on the previous best known upper bound of [Bose, Morin, van Renssen, and Verdonschot. The Theta-5-graph is a spanner. Computational Geometry, 2015.]
Cite
@article{arxiv.2106.01236,
title = {Improved Spanning on Theta-5},
author = {Prosenjit Bose and Darryl Hill and Aurélien Ooms},
journal= {arXiv preprint arXiv:2106.01236},
year = {2021}
}
Comments
21 pages, 30 figures, to be published in the proceedings of WADS 2021, The 17th Algorithms and Data Structures Symposium