Sciweavers

Share
CCCG
2008

The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees

9 years 3 months ago
The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees
We consider the problem of finding a shortest rectilinear Steiner tree for a given set of points in the plane in the presence of rectilinear obstacles that must be avoided. We extend the Steiner ratio to the obstacle-avoiding case and show that it is equal to the Steiner ratio for the obstacle-free case.
Mina Razaghpour, Anna Lubiw
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2008
Where CCCG
Authors Mina Razaghpour, Anna Lubiw
Comments (0)
books