Improved Bounds On The Spanning Ratio Of The Theta-5-Graph

Prosenjit Bose,Darryl Hill,Aurélien Ooms

ALGORITHMS AND DATA STRUCTURES, WADS 2021（2021）

引用 4|浏览0

暂无评分

摘要

We show an upper bound of sin(3 pi/10)/sin(2 pi/5)-sin(3 pi/10) < 5.70 on the spanning ratio of Theta(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.]

查看译文

关键词

Theta graphs, Spanning ratio, Stretch factor, Geometric spanners

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要