A Lower Bound for the Steiner Tree Problem

DOI10.1137/0134003MaRDI QIDQ4154572zbMATH OpenOpenAlexFDO

Authors Fan Chung, Frank K. Hwang

Publication date 1978

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/a795a60060290b92736a794965ac60913cf2e387

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Cited in

(14)

• On better heuristics for Steiner minimum trees
• On the Steiner ratio in 3-space
• Euclidean Steiner minimal trees, minimum energy configurations, and the embedding problem of weighted graphs in \(E^ 3\)
• On greedy heuristic for Steiner minimum trees
• Minimal length tree networks on the unit sphere
• A proof of the Gilbert-Pollak conjecture on the Steiner ratio
• On characteristic area of Steiner tree
• On Steiner ratio conjectures
• A continuous version of a result of Du and Hwang
• A primer of the Euclidean Steiner problem
• On Steiner minimal trees with \(L_ p\) distance
• A New Bound for the Steiner Ratio
• The Steiner ratio conjecture is true for five points
• scientific article; zbMATH DE number 3717342 (Why is no real title available?)

This page was built for publication: A Lower Bound for the Steiner Tree Problem

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