2021/06/02 by Bose, Prosenjit, Hill, Darryl, Ooms, Aurélien
#Computational Geometry (cs.CG) #FOS: Computer and information sciences
paper · doi:10.48550/arxiv.2106.01236
We show an upper bound of ( sin((3π)/(10)) )/( sin((2π)/(5))-sin((3π)/(10)) ) <5.70 on the spanning ratio of Θ5-graphs, improving on the previous best known upper bound of 9.96 [Bose, Morin, van Renssen, and Verdonschot. The Theta-5-graph is a spanner. Computational Geometry, 2015.]