𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Steiner tree problems

✍ Scribed by Warren D. Smith; Peter W. Shor

Publisher
Springer
Year
1992
Tongue
English
Weight
176 KB
Volume
7
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Steiner tree problem
The Steiner tree problem
✍ Dirk van Oudheusden πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 87 KB
A constrained Steiner tree problem
A constrained Steiner tree problem
✍ Moshe B. Rosenwein; Richard T. Wong πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 645 KB
The 1-steiner tree problem
The 1-steiner tree problem
✍ George Georgakopoulos; Christos H Papadimitriou πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science 🌐 English βš– 480 KB
The full Steiner tree problem
The full Steiner tree problem
✍ Chin Lung Lu; Chuan Yi Tang; Richard Chia-Tung Lee πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 358 KB

Motivated by the reconstruction of phylogenetic tree in biology, we study the full Steiner tree problem in this paper. Given a complete graph G = (V; E) with a length function on E and a proper subset R βŠ‚ V , the problem is to ΓΏnd a full Steiner tree of minimum length in G, which is a kind of Steine