Affordable Access

Some Properties of Yao Y4 Subgraphs

Authors
  • O'Rourke, Joseph
Type
Preprint
Publication Date
May 14, 2009
Submission Date
May 14, 2009
Identifiers
arXiv ID: 0905.2249
Source
arXiv
License
Yellow
External links

Abstract

The Yao graph for k=4, Y4, is naturally partitioned into four subgraphs, one per quadrant. We show that the subgraphs for one quadrant differ from the subgraphs for two adjacent quadrants in three properties: planarity, connectedness, and whether the directed graphs are spanners.

Report this publication

Statistics

Seen <100 times