Skip to search box Skip to navigation Skip to main content

Two-connected Steiner networks: structural properties

Pawel Winter
,
Martin Zachariasen

University of Copenhagen

Research Output:

Journal Article or Conference Article in Journal

Journal article

Peer-review

Publication Information

Output type

Research Output:

Journal Article or Conference Article in Journal

Journal article

Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 395-402

Journal (Volume, Issue Number)

Operations Research Letters (Volume 33)

Publication milestones

Published - 2005

Publication status

Published - 2005

ISSN

0167-6377

Publication IDs

Scopus: 14844335671

Abstract

We give a number of structural results for the problem of constructing a minimum-length 2-connected network for a set of terminals in a graph, where edge-weights satisfy the triangle inequality. A new algorithmic framework, based on our structural results, is given.

Publication metrics

PlumX

Citations

13

Captures

5