Skip to main content
Article thumbnail
Location of Repository


By Mirela Damian, Karim Douieb, Ben Seamone and et al. Stefanie Wuhrer


We show that the Yao graph Y4 in the L2 metric is a spanner with stretch factor 8 â\u88\u9a 2(29+ 23 â\u88\u9a 2). Enroute to this, we also show that the Yao graph Y â\u88\u9e 4 in the L â\u88\u9e metric is a plane spanner with stretch factor 8

Topics: Yao graph, Y4, spanner. 1 December 29, 2010 22, 33 WSPC/Guidelines Y4Spanner
Year: 2011
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.