✦ LIBER ✦

Floating Steiner trees

✍ Scribed by Sarrafzadeh, M.; Wei-Liang Lin; Wong, C.K.

Book ID: 119772808
Publisher: IEEE
Year: 1998
Tongue: English
Weight: 933 KB
Volume: 47
Category: Article
ISSN: 0018-9340
DOI: 10.1109/12.663766

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Integrality Ratio for Group Steiner Tree

Integrality Ratio for Group Steiner Trees and Directed Steiner Trees

✍ Halperin, Eran; Kortsarz, Guy; Krauthgamer, Robert; Srinivasan, Aravind; Wang, N 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 242 KB

Multiquarks and Steiner trees

✍ Jean-Marc Richard 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 138 KB

Degenerate Gilbert—Steiner trees

✍ J. F. Weng 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 607 KB

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

Preferred direction Steiner trees

✍ Yildiz, M.C.; Madden, P.H. 📂 Article 📅 2002 🏛 IEEE 🌐 English ⚖ 320 KB

Steiner tree problems

✍ Warren D. Smith; Peter W. Shor 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 176 KB