Reprint of: 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

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)407-414
Number of pages8
JournalComputational Geometry: Theory and Applications
Volume48
Issue number5
DOIs
Publication statusPublished - 2015 Jan 1
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 'Reprint 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. (2015). Reprint of: Theta-3 is connected. Computational Geometry: Theory and Applications, 48(5), 407-414. https://doi.org/10.1016/j.comgeo.2015.01.002