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
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.