In this paper, we show that the θ-graph with three cones is connected. We also provide an alternative proof of the connectivity of the Yao-graph with three cones.

Additional Metadata
Conference 25th Canadian Conference on Computational Geometry, CCCG 2013
Citation
Aichholzer, O. (Oswin), Bae, S.W. (Sang Won), Barba, L. (Luis), Bose, P, Korman, M. (Matias), Van Renssen, A. (André), … Verdonschot, S. (Sander). (2013). Theta-3 is connected. Presented at the 25th Canadian Conference on Computational Geometry, CCCG 2013.