Sciweavers

2 search results - page 1 / 1
» The k-Steiner Ratio in the Rectilinear Plane
Sort
View
JAL
1998
48views more  JAL 1998»
13 years 6 months ago
The k-Steiner Ratio in the Rectilinear Plane
Al Borchers, Ding-Zhu Du, Biao Gao, Peng-Jun Wan
CCCG
2008
13 years 8 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