𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two-connected Steiner networks: structural properties

✍ Scribed by Pawel Winter; Martin Zachariasen

Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
197 KB
Volume
33
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On shortest two-connected Steiner networ
On shortest two-connected Steiner networks with Euclidean distance
✍ Hsu, D. Frank; Hu, Xiao-Dong πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 137 KB πŸ‘ 1 views

In this paper, we consider the problem of constructing the shortest two-connected Steiner network on the Euclidean plane. For a given set P of points on the Euclidean plane, let l 2 (P) denote the length of the shortest two-connected Steiner network on P divided by the length of the shortest two-con

On minimally k-edge-connected graphs and
On minimally k-edge-connected graphs and shortest k-edge-connected Steiner networks
✍ Tibor JordΓ‘n πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 170 KB

A graph G = (V; E) is called minimally (k; T )-edge-connected with respect to some T βŠ† V if there exist k-edge-disjoint paths between every pair u; v ∈ T but this property fails by deleting any edge of G. We show that |V | can be bounded by a (linear) function of k and |T | if each vertex in V -T ha

Minimum-weight two-connected spanning ne
Minimum-weight two-connected spanning networks
✍ Clyde L. Monma; Beth Spellman Munson; William R. Pulleyblank πŸ“‚ Article πŸ“… 1990 πŸ› Springer-Verlag 🌐 English βš– 984 KB