Document Type

Article

Publication Date

6-1-2010

Abstract

We prove that Y6 is a spanner. Y6 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 surrounding x .

Share

COinS