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, M., Iacono, J. & Winslow, A. Spanning Properties of Theta–Theta-6. Graphs and Combinatorics 36, 525–538 (2020). https://doi.org/10.1007/s00373-020-02135-2

Publication Title

Graphs and Combinatorics

DOI

10.1007/s00373-020-02135-2