Theta-3 is connected

Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André Van Renssen, Perouz Taslakian, Sander Verdonschot

Research output: Contribution to journalArticle

4 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)910-917
Number of pages8
JournalComputational Geometry: Theory and Applications
Volume47
Issue number9
DOIs
Publication statusPublished - 2014 Oct
Externally publishedYes

Keywords

  • Connected networks
  • Spanning graphs
  • Theta graphs
  • Yao graphs

ASJC Scopus subject areas

  • Computer Science Applications
  • Geometry and Topology
  • Control and Optimization
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Theta-3 is connected'. Together they form a unique fingerprint.

  • Cite this

    Aichholzer, O., Bae, S. W., Barba, L., Bose, P., Korman, M., Van Renssen, A., Taslakian, P., & Verdonschot, S. (2014). Theta-3 is connected. Computational Geometry: Theory and Applications, 47(9), 910-917. https://doi.org/10.1016/j.comgeo.2014.05.001