Steiner Minimal Trees

Advances in Steiner Trees

✍ J.H. Rubinstein 📂 Library 📅 2000 🏛 Springer 🌐 English

The Steiner ratio of finite-dimensional Lp spaces / J. Albrecht and D. Cieslik -- Shortest networks for one line and two points in space / R. Booth, D.A. Thomas, and J.F. Weng -- Rectilinear Steiner minimal trees on parallel lines / M. Brazil, D. Thomas, and J. Weng -- Computing shortest networks w

The Steiner Tree Problem

📁 The Steiner Tree Problem

✍ Frank K. Hwang, Dana S. Richards, Pawel Winter 📂 Library 📅 1992 🏛 North-Holland 🌐 English

The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are required to be between the given points. The novelty of the Steiner tree problem is that new auxiliary points can be introduced between the ori

The Steiner Tree Problem

📁 The Steiner Tree Problem

✍ Frank K. Hwang, Dana S. Richards and Pawel Winter (Eds.) 📂 Library 📅 1992 🏛 Elsevier, Academic Press 🌐 English

The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are required to be between the given points. The novelty of the Steiner tree problem is that new auxiliary points can be introduced between the ori

The Steiner Tree Problem

📁 The Steiner Tree Problem

✍ Frank K. Hwang, Dana S. Richards and Pawel Winter (Eds.) 📂 Library 📅 1992 🏛 Elsevier, Academic Press 🌐 English

The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are required to be between the given points. The novelty of the Steiner tree problem is that new auxiliary points can be introduced between the ori

Advances in Steiner Trees

📁 Advances in Steiner Trees

✍ Jens Albrecht, Dietmar Cieslik (auth.), Ding-Zhu Du, J. M. Smith, J. H. Rubinste 📂 Library 📅 2000 🏛 Springer US 🌐 English

<p>The Volume on Advances in Steiner Trees is divided into two sections. The first section of the book includes papers on the general geometric Steiner tree problem in the plane and higher dimensions. The second section of the book includes papers on the Steiner problem on graphs. The general geomet

Steiner Trees in Industry

📁 Steiner Trees in Industry

✍ Marcus Brazil (auth.), Xiu Zhen Cheng, Ding-Zhu Du (eds.) 📂 Library 📅 2001 🏛 Springer US 🌐 English

✦ Synopsis