Spanning Properties of Theta-Theta-6

08/14/2018

∙

by   Mirela Damian, et al.

∙

0

∙

share

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.