Spanning Properties of Theta–Theta-6

Mirela Damian,John Iacono,Andrew Winslow

Graphs and Combinatorics（2020）

引用 0|浏览87

暂无评分

摘要

We show that, unlike the Yao–Yao graph YY_6 , the Theta–Theta graph _6 defined by six cones is a spanner for sets of points in convex position. We also show that, for sets of points in non-convex position, the spanning ratio of _6 is unbounded.

查看译文

关键词

Yao graph,Theta graph,Spanner

AI 理解论文

溯源树

样例

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

Chat Paper

正在生成论文摘要