2024/10/01 by Bose, Prosenjit, Hill, Darryl, Ooms, Aurélien · 1 citation
paper · doi:10.20382/jocg.v15i1a3
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.]