Reprint of: 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. Reprint of: Theta-3 is connected. Computational Geometry Theory and Application, 48:369-442, 2015.