Yao Graphs Span Theta Graphs

DOI10.1007/978-3-642-17461-2_15zbMath1311.05038OpenAlexW1931844719MaRDI QIDQ3066456

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

spannerYao graphTheta graph

Mathematics Subject Classification ID

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

Related Items (3)

On certain geometric properties of the Yao-Yao graphs ⋮ Stable roommates spanner ⋮ Odd Yao-Yao Graphs are Not Spanners

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