✦ LIBER ✦

The Steiner Problem on Surfaces of Revolution

✍ Scribed by Elena A. Caffarelli, Denise M. Halverson, Ryan J. Jensen

Book ID: 120788802
Publisher: Springer Japan
Year: 2012
Tongue: English
Weight: 540 KB
Volume: 30
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-012-1262-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Steiner problem on a surface

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

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

The Isoperimetric Problem on Surfaces of

The Isoperimetric Problem on Surfaces of Revolution of Decreasing Gauss Curvature

✍ Frank Morgan, Michael Hutchings and Hugh Howards 📂 Article 📅 2000 🏛 American Mathematical Society 🌐 English ⚖ 581 KB

On the Complexity of the Steiner Problem

✍ M. Brazil; D.A. Thomas; J.F. Weng 📂 Article 📅 2000 🏛 Springer US 🌐 English ⚖ 63 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