✦ LIBER ✦

Steiner Ratio for Manifolds

✍ Scribed by A.O. Ivanov; A.A. Tuzhilin; D. Cieslik

Book ID: 111556775
Publisher: SP MAIK Nauka/Interperiodica
Year: 2003
Tongue: English
Weight: 138 KB
Volume: 74
Category: Article
ISSN: 0001-4346
DOI: 10.1023/a:1026106802540

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The steiner ratio for five points

✍ R. S. Booth 📂 Article 📅 1991 🏛 Springer US 🌐 English ⚖ 487 KB

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

On steiner ratio conjectures

✍ Ding-Zhu Du 📂 Article 📅 1991 🏛 Springer US 🌐 English ⚖ 591 KB

The Steiner ratio conjecture for cocircu

The Steiner ratio conjecture for cocircular points

✍ J. H. Rubinstein; D. A. Thomas 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 450 KB

Thek-Steiner Ratio in Graphs

✍ Borchers, Al; Du, Ding-Zhu 📂 Article 📅 1997 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 293 KB

The Steiner ratio for the dual normed pl

The Steiner ratio for the dual normed plane

✍ Peng-Jun Wan; Ding-Zhu Du; Ronald L. Graham 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 592 KB

A minimum Steiner tree for a given set X of points is a network interconnecting the points of X having minimal possible total length. The Steiner ratio for a metric space is the largest lower bound for the ratio of lengths between a minimum Steiner tree and a minimum spanning tree on the same set of