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

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