New and improved spanning ratios for Yao graphs
<p><span>For a set of points in the plane and a fixed integer $k > 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...
| Main Authors: | , , , , , , , , , |
|---|---|
| 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 |