Document Type

Article

Publication Date

2012

Publication Title

International Journal of Computational Geometry & Applications

Abstract

We show that the Yao graph Y4 in the L2 metric is a spanner with stretch factor 8(29+23√ 2). Enroute to this, we also show that the Yao graph Y4 in the L metric is a planar spanner with stretch factor 8.

Keywords

Yao graph, Y4, spanner

Volume

22

Issue

1

First Page

61

Last Page

82

DOI

dx.doi.org/10.1142/S0218195912600047

ISSN

1793-6357

Comments

Author’s submitted manuscript.

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 27
  • Usage
    • Downloads: 133
    • Abstract Views: 7
  • Captures
    • Readers: 10
see details

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.