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.
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.