✦ LIBER ✦

Steiner problem in Halin networks

✍ Scribed by Pawel Winter

Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 630 KB
Volume: 17
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(87)90031-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Generalized steiner problem in outerplan

Generalized steiner problem in outerplanar networks

✍ Pawel Winter 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 757 KB

Generalized steiner problem in series-pa

Generalized steiner problem in series-parallel networks

✍ Pawel Winter 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 816 KB

Steiner polygons in the Steiner problem

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

The Existence Problem for Steiner Networ

The Existence Problem for Steiner Networks in Strictly Convex Domains

✍ Alexandre Freire 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 809 KB

On Steiner Versions of (bi)Connectivity

On Steiner Versions of (bi)Connectivity in Network Problems

✍ A. Volgenant; C.W. Duin 📂 Article 📅 2004 🏛 Springer Japan 🌐 English ⚖ 480 KB

Approximation algorithm for the group St

Approximation algorithm for the group Steiner network problem

✍ Michal Penn; Stas Rozenfeld 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB

## Abstract In this article we study the __group Steiner network__ problem, which is defined in the following way. Given a graph __G__ = (__V,E__), a partition of its vertices into K groups and connectivity requirements between the different groups, the aim is to find simultaneously a set of repres