On minimum-weight k-edge connected Steiner networks on metric spaces

DOI10.1007/S003730070012MaRDI QIDQ1586581zbMATH OpenOpenAlexFDO

Authors D. Frank Hsu, Xiaodong Hu, Guohui Lin

Publication date 4 October 2001

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s003730070012

zbMATH Keywords

minimum-weight \(k\)-edgeSteiner networkweight

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Programming involving graphs or networks (90C35)

Recommendations

• On shortest k-edge-connected Steiner networks in metric spaces
• On shortest two-connected Steiner networks with Euclidean distance
• scientific article; zbMATH DE number 895361
• On minimally \(k\)-edge-connected graphs and shortest \(k\)-edge-connected Steiner networks
• On shortest three-edge-connected Steiner networks with Euclidean distance

Cited in

(9)

• On minimally \(k\)-edge-connected graphs and shortest \(k\)-edge-connected Steiner networks
• On globally minimal Steiner networks with convex boundary points on the plane
• On shortest k-edge-connected Steiner networks in metric spaces
• Computational complexity of the 2-connected Steiner network problem in the \(\ell_p\) plane
• 2-change for k-connected networks
• On the Structure of Minimum-Weight k-Connected Spanning Networks
• Computing minimum 2-edge-connected Steiner networks in the Euclidean plane
• scientific article; zbMATH DE number 895361 (Why is no real title available?)
• Minimum-weight two-connected spanning networks

This page was built for publication: On minimum-weight \(k\)-edge connected Steiner networks on metric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1586581)