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 conferencePaper

3 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
Pages205-210
Number of pages6
Publication statusPublished - 2013 Jan 1
Externally publishedYes
Event25th Canadian Conference on Computational Geometry, CCCG 2013 - Waterloo, Canada
Duration: 2013 Aug 82013 Aug 10

Other

Other25th Canadian Conference on Computational Geometry, CCCG 2013
CountryCanada
CityWaterloo
Period13/8/813/8/10

ASJC Scopus subject areas

  • Geometry and Topology
  • 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. (2013). Theta-3 is connected. 205-210. Paper presented at 25th Canadian Conference on Computational Geometry, CCCG 2013, Waterloo, Canada.