Some Properties of Yao Y4 Subgraphs
Computational Geometry
2009-05-15 v1 Discrete Mathematics
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.
Cite
@article{arxiv.0905.2249,
title = {Some Properties of Yao Y4 Subgraphs},
author = {Joseph O'Rourke},
journal= {arXiv preprint arXiv:0905.2249},
year = {2009}
}
Comments
7 pages, 6 figures