scientific article; zbMATH DE number 3520428

zbMath0333.05101MaRDI QIDQ4100104

Frank K. Hwang, Ronald L. Graham

Publication date: 1976

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

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

Related Items

A continuous version of a result of Du and Hwang, On greedy heuristic for Steiner minimum trees, On the Steiner ratio in 3-space, On component-size bounded Steiner trees, A tight lower bound for the Steiner ratio in Minkowski planes, The Steiner ratio for the dual normed plane, The Steiner Tree Problem and Its Application to the Modelling of Biomolecular Structures, A New Bound for the Steiner Ratio, Unnamed Item, A primer of the Euclidean Steiner problem, On Steiner ratio conjectures, Minimal length tree networks on the unit sphere, A proof of the Gilbert-Pollak conjecture on the Steiner ratio, How to find Steiner minimal trees in Euclidean \(d\)-space, On Steiner minimal trees with \(L_ p\) distance, On better heuristics for Steiner minimum trees, Steiner ratio for Hadamard surfaces of curvature at most \(k < 0\), On shortest three-edge-connected Steiner networks with Euclidean distance