Continuous Yao graphs

We study the spanning ratio of cY(θ) for different values of θ. Using a new algebraic technique, we show that cY(θ) is a spanner when θ⩽2π/3. We believe that this technique may be of independent interest. We also show that cY(π) is not a spanner, and that cY(θ) may be disconnected for θ>π, but on the other hand is always connected for θ⩽π. Furthermore, we show that cY(θ) is a region-fault-tolerant geometric spanner for convex fault regions when θ<π/3. For half-plane faults, cY(θ) remains connected if θ⩽π. Finally, we show that cY(θ) is not always self-approaching for any value of θ.