Theta 3 is connected

O. Aichholzer, S. W. Bae, L. Barba, P. Bose, M. Korman, A. van Renssen, P. Taslakian, and S. Verdonschot

Abstract:

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

Reference: O. Aichholzer, S. W. Bae, L. Barba, P. Bose, M. Korman, A. van Renssen, P. Taslakian, and S. Verdonschot. Theta 3 is connected. In Proc. $25^{th}$ Annual Canadian Conference on Computational Geometry CCCG 2013, pages 205-211, Waterloo, Ontario, Canada, 2013. invited to special issue of CCCG 2013.