• Citer

Spanning Properties of Theta–Theta-6

par Damian, Mirela;Iacono, John ;Winslow, Andrew
Référence Graphs and combinatorics
Publication Publié, 2020-06-01

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

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.