On shortest two-connected Steiner networ
✍
Hsu, D. Frank; Hu, Xiao-Dong
📂
Article
📅
1998
🏛
John Wiley and Sons
🌐
English
⚖ 137 KB
👁 1 views
In this paper, we consider the problem of constructing the shortest two-connected Steiner network on the Euclidean plane. For a given set P of points on the Euclidean plane, let l 2 (P) denote the length of the shortest two-connected Steiner network on P divided by the length of the shortest two-con