Computer Science – Computational Geometry
Scientific paper
2010-03-19
Computer Science
Computational Geometry
12 pages, 11 figures, 2 references, unpublished. A subcase of Case(2) of Theorem 1 was overlooked, and I withdraw the paper un
Scientific paper
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.
No associations
LandOfFree
The Yao Graph Y_6 is a Spanner does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Yao Graph Y_6 is a Spanner, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Yao Graph Y_6 is a Spanner will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-353931