Reprint of: Theta-3 is connected

DOI10.1016/j.comgeo.2015.01.002zbMath1310.05128OpenAlexW2075729213MaRDI QIDQ2341694

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

Publication date: 27 April 2015

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2015.01.002

zbMATH Keywords

connected networksspanning graphstheta graphsYao graphs

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Connectivity (05C40)

Cites Work

• Unnamed Item
• On the Stretch Factor of the Theta-4 Graph
• On the Spanning Ratio of Theta-Graphs
• The θ 5-Graph is a Spanner
• Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
• Geometric Spanner Networks

This page was built for publication: Reprint of: Theta-3 is connected