✦ LIBER ✦

Steiner trees, partial 2–trees, and minimum IFI networks

✍ Scribed by Joseph A. Wald; Charles J. Colbourn

Publisher: John Wiley and Sons
Year: 1983
Tongue: English
Weight: 529 KB
Volume: 13
Category: Article
ISSN: 0028-3045
DOI: 10.1002/net.3230130202

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Steiner trees, partial 2–trees, and mini

Steiner trees, partial 2–trees, and minimum IFI networks

✍ Joseph A. Wald; Charles J. Colbourn 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 529 KB

Network flow models for designing diamet

Network flow models for designing diameter-constrained minimum-spanning and Steiner trees

✍ Luis Gouveia; Thomas L. Magnanti 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 184 KB

Euclidean Steiner minimum trees: An impr

Euclidean Steiner minimum trees: An improved exact algorithm

✍ Winter, Pawel; Zachariasen, Martin 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 296 KB

The Euclidean Steiner tree problem asks for a shortest network interconnecting a set of terminals in the plane. Over the last decade, the maximum problem size solvable within 1 h (for randomly generated problem instances) has increased from 10 to approximately 50 terminals. We present a new exact al

Approximating minimum Steiner point tree

Approximating minimum Steiner point trees in Minkowski planes

✍ M. Brazil; C. J. Ras; D. A. Thomas 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 244 KB

A 2-path approach for odd-diameter-const

A 2-path approach for odd-diameter-constrained minimum spanning and Steiner trees

✍ Luis Gouveia; Thomas L. Magnanti; Cristina Requejo 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 138 KB

Faster exact algorithms for steiner tree

Faster exact algorithms for steiner trees in planar networks

✍ Marshall Bern 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 739 KB

We improve the time and space complexities of dynamic programming algorithms that compute optimal Steiner trees spanning nodes in planar networks. Our algorithms have special application to the rectilinear Steiner problem.