Reprint of: Theta-3 is connected

DOI10.1016/J.COMGEO.2015.01.002MaRDI QIDQ2341694zbMATH OpenOpenAlexFDO

Authors Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot, 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

• scientific article; zbMATH DE number 4070353 (Why is no real title available?)
• Connections between Theta-graphs, Delaunay triangulations, and orthogonal surfaces
• Geometric Spanner Networks
• On the spanning ratio of theta-graphs
• On the stretch factor of the theta-4 graph
• The \(\theta_5\)-graph is a spanner

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2341694)