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 journalArticlepeer-review

5 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

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