✦ LIBER ✦

On the Complexity of the Steiner Problem

✍ Scribed by M. Brazil; D.A. Thomas; J.F. Weng

Book ID: 110281928
Publisher: Springer US
Year: 2000
Tongue: English
Weight: 63 KB
Volume: 4
Category: Article
ISSN: 1382-6905
DOI: 10.1023/a:1009846620554

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Conversion of the Steiner Problem on the

Conversion of the Steiner Problem on the Euclidean Plane to the Steiner Problem on Graph

✍ D. T. Lotarev; A. P. Uzdemir 📂 Article 📅 2005 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 158 KB

Steiner polygons in the Steiner problem

✍ Jia Feng Weng 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 459 KB

The Steiner problem on a surface

✍ Jiang Xin-yao 📂 Article 📅 1987 🏛 Springer 🌐 English ⚖ 273 KB

Some remarks on the Steiner problem

✍ H.O Pollak 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 779 KB

On the terminal Steiner tree problem

✍ Guohui Lin; Guoliang Xue 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 69 KB

We investigate a practical variant of the well-known graph Steiner tree problem. In this variant, every target vertex is required to be a leaf vertex in the solution Steiner tree. We present hardness results for this variant as well as a polynomial time approximation algorithm with performance ratio

The Steiner Problem on Surfaces of Revol

The Steiner Problem on Surfaces of Revolution

✍ Elena A. Caffarelli, Denise M. Halverson, Ryan J. Jensen 📂 Article 📅 2012 🏛 Springer Japan 🌐 English ⚖ 540 KB