π/2-ANGLE YAO GRAPHS ARE SPANNERS

Authors:

Abstract
We show that the Yao graph Y4 in the L2 metric is a spanner with stretch factor [ ]. Enroute to this, we also show that the Yao graph [ ] in the L∞ metric is a plane spanner with stretch factor 8.
All Related Versions

This publication has 2 references indexed in Scilit: