Article sans comité de lecture
Résumé : | We show that, unlike the Yao-Yao graph YY6, 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. |