Computer Science – Computational Geometry
Scientific paper
2010-01-17
Computer Science
Computational Geometry
20 pages, 9 figures
Scientific paper
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.
Bose Prosenjit
Damian Mirela
Douieb Karim
O'Rourke Joseph
Seamone Ben
No associations
LandOfFree
Pi/2-Angle Yao Graphs are Spanners does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Pi/2-Angle Yao Graphs are Spanners, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pi/2-Angle Yao Graphs are Spanners will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-455776