Spanning Properties of Theta-Theta-6

Authors

• Mirela Damian, Villanova University
• John Iacono, New York University
• Andrew Winslow, The University of Texas Rio Grande Valley

Document Type

Article

Publication Date

2-2020

Abstract

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.

Comments

© 2020 Springer Nature Switzerland AG. Original published version available at https://doi.org/10.1007/s00373-020-02135-2

Recommended Citation

Damian, Mirela, John Iacono, and Andrew Winslow. "Spanning Properties of Theta–Theta-6." Graphs and combinatorics 36, no. 3 (2020): 525-538. https://doi.org/10.1007/s00373-020-02135-2

Publication Title

Graphs and Combinatorics

DOI

10.1007/s00373-020-02135-2