π/2-Angle yao graphs are spanners

Download
  1. Get@NRC: π/2-Angle yao graphs are spanners (Opens in a new window)
DOIResolve DOI: http://doi.org/10.1142/S0218195912600047
AuthorSearch for: ; Search for: ; Search for: ; Search for: ; Search for: ; Search for: ; Search for:
TypeArticle
Journal titleInternational Journal of Computational Geometry and Applications
ISSN0218-1959
Volume22
Issue1
Pages6182; # of pages: 22
AbstractWe show that the Yao graph Y 4 in the L 2 metric is a spanner with stretch factor 8√2(26 + 23√2 ). Enroute to this, we also show that the Yao graph Y ∞4 in the L ∞ metric is a plane spanner with stretch factor 8. © 2012 World Scientific Publishing Company.
Publication date
LanguageEnglish
AffiliationNational Research Council Canada (NRC-CNRC); NRC Institute for Information Technology (IIT-ITI)
Peer reviewedYes
NPARC number21269501
Export citationExport as RIS
Report a correctionReport a correction
Record identifier5635c28f-a824-4d7d-9ad8-4095db5153e6
Record created2013-12-12
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)