System Upgrade on Tue, May 28th, 2024 at 2am (EDT)
Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.
Results: 1 - 1of1
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
π/2-ANGLE YAO GRAPHS ARE SPANNERS
Preview AbstractWe 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.