New and improved spanning ratios for Yao graphs

New and improved spanning ratios for Yao graphs

<p><span>For a set of points in the plane and a fixed integer $k &gt; 0$, the Yao </span><span>graph $Y_k$ partitions the space around each point into $k$ </span><span>equiangular cones of angle $\theta=2\pi/k$, and connects each point to </span><span...

Full description

Bibliographic Details
Main Authors: Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, Ge Xia
Format: Article
Language:English
Published: Carleton University 2015-01-01
Series:Journal of Computational Geometry
Online Access:http://jocg.org/index.php/jocg/article/view/190

Internet

http://jocg.org/index.php/jocg/article/view/190

Similar Items