Theta-3 is connected

Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
January 2014
Cite URL

Abstract

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.

Type
Journal article
Publication
Computational Geometry