✦ LIBER ✦

Preferred direction Steiner trees

✍ Scribed by Yildiz, M.C.; Madden, P.H.

Book ID: 118698314
Publisher: IEEE
Year: 2002
Tongue: English
Weight: 320 KB
Volume: 21
Category: Article
ISSN: 0278-0070
DOI: 10.1109/tcad.2002.804105

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

Floating Steiner trees

✍ Sarrafzadeh, M.; Wei-Liang Lin; Wong, C.K. 📂 Article 📅 1998 🏛 IEEE 🌐 English ⚖ 933 KB

Direction trees

✍ Robert E. Jamison 📂 Article 📅 1987 🏛 Springer 🌐 English ⚖ 301 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