On Certain Geometric Properties of the Yao-Yao Graphs

DOI10.1007/978-3-642-31770-5_20zbMath1301.05240OpenAlexW1662419773MaRDI QIDQ3167364

Ge Xia, Iyad A. Kanj

Publication date: 2 November 2012

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

Full work available at URL: https://doi.org/10.1007/978-3-642-31770-5_20

zbMATH Keywords

spannersYao graphsunit disk graphsYao-Yao graphs

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Odd Yao-Yao Graphs are Not Spanners

This page was built for publication: On Certain Geometric Properties of the Yao-Yao Graphs