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. Computational Geometry Theory and Application, 47:910-917, 2014.

www-data, 2020-09-10