Pseudo-Gilbert-Steiner trees
✍
Trietsch, D.; Weng, J. F.
📂
Article
📅
1999
🏛
John Wiley and Sons
🌐
English
⚖ 69 KB
The Gilbert network problem is a generalization of the Steiner minimal tree problem derived by adding flow-dependent weights to the edges. In this paper, we define a special class of minimum Gilbert networks, called pseudo-Gilbert-Steiner trees, and we show that it can be constructed by Gilbert's ge