The Yao Graph Y_6 is a Spanner
Computational Geometry
2010-06-02 v2
Abstract
We prove that Y_6 is a spanner. Y_6 is the Yao graph on a set of planar points, which has an edge from each point x to a closest point y within each of the six angular cones of 60 deg surrounding x.
Cite
@article{arxiv.1003.3713,
title = {The Yao Graph Y_6 is a Spanner},
author = {Joseph O'Rourke},
journal= {arXiv preprint arXiv:1003.3713},
year = {2010}
}
Comments
12 pages, 11 figures, 2 references, unpublished. A subcase of Case(2) of Theorem 1 was overlooked, and I withdraw the paper until that gap is filled.