Yao Graphs Span Theta Graphs

DOI10.1007/978-3-642-17461-2_15MaRDI QIDQ3066456zbMATH OpenOpenAlexFDO

Authors Mirela Damian, Kristin Raudonis

Publication date 10 January 2011

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-17461-2_15

zbMATH Keywords

spannerTheta graphYao graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Recommendations

• Yao graphs span theta graphs
• π/2-Angle Yao Graphs Are Spanners
• Spanning properties of Yao and -graphs in the presence of constraints
• New and improved spanning ratios for Yao graphs
• New and improved spanning ratios for Yao graphs
• Almost All Even Yao-Yao Graphs Are Spanners
• Continuous Yao graphs
• Some properties of continuous Yao graph
• Spanning properties of theta-theta graphs
• On certain geometric properties of the Yao-Yao graphs

Cited in

(14)

• Continuous Yao graphs
• Cone-based spanners of constant degree
• Improved bounds on the stretch factor of \(Y_{4}\)
• On certain geometric properties of the Yao-Yao graphs
• Spanning properties of theta-theta graphs
• New and improved spanning ratios for Yao graphs
• Connections between Theta-graphs, Delaunay triangulations, and orthogonal surfaces
• Yao graphs span theta graphs
• Almost All Even Yao-Yao Graphs Are Spanners
• New and improved spanning ratios for Yao graphs
• Odd Yao-Yao graphs are not spanners
• An infinite class of Sparse-Yao spanners
• Stable roommates spanner
• On the spanning and routing ratios of the Yao-four graph

This page was built for publication: Yao Graphs Span Theta Graphs

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