pith. sign in

arxiv: 1001.2913 · v1 · pith:A7DCAXDKnew · submitted 2010-01-17 · 💻 cs.CG · cs.DS

Pi/2-Angle Yao Graphs are Spanners

Prosenjit Bose , Mirela Damian , Karim Douieb , Joseph O'Rourke , Ben Seamone , Michiel Smid , Stefanie Wuhrer This is my paper
classification 💻 cs.CG cs.DS
keywords factorgraphmetricspannerstretchangleenroutegraphs
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.