Sciweavers

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