Sciweavers

89
Voted
CCCG
2008
14 years 11 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 ext...
Mina Razaghpour, Anna Lubiw