Theta-3 is connected

DOI10.1016/j.comgeo.2014.05.001zbMath1296.05101arXiv1404.7186OpenAlexW3102486869MaRDI QIDQ396473

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

Publication date: 13 August 2014

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

Full work available at URL: https://arxiv.org/abs/1404.7186

zbMATH Keywords

connected networksspanning graphstheta graphsYao graphs

Mathematics Subject Classification ID

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

Related Items

On the spanning and routing ratios of the directed \(\varTheta_6\)-graph ⋮ Improved bounds on the spanning ratio of the theta-5-graph ⋮ On the spanning and routing ratios of the directed \(\Theta_6\)-graph ⋮ Generalized sweeping line spanners ⋮ On the spanning and routing ratio of the directed theta-four graph ⋮ Minimum weight Euclidean \((1+\varepsilon)\)-spanners ⋮ Generalized sweeping line spanners ⋮ Towards tight bounds on theta-graphs: more is not always better ⋮ Spanning Properties of Yao and 𝜃-Graphs in the Presence of Constraints ⋮ The Price of Order ⋮ The Price of Order

Cites Work

• 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
• Unnamed Item