The Price of Order

DOI10.1007/978-3-319-13075-0_25zbMath1435.05191OpenAlexW334252103MaRDI QIDQ5892116

André van Renssen, Prosenjit Bose, Pat Morin

Publication date: 11 September 2015

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-13075-0_25

zbMATH Keywords

ordered \(\theta \)-graphsspanning ratios

Mathematics Subject Classification ID

Graph theory (05C99)

Cites Work

• Unnamed Item
• Unnamed Item
• Theta-3 is connected
• Ordered theta graphs
• Towards tight bounds on theta-graphs: more is not always better
• There are planar graphs almost as good as the complete graph
• 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