A New Bound for the Steiner Ratio

DOI10.2307/1999306zbMath0523.51017OpenAlexW4254035687MaRDI QIDQ3673572

Ding-Zhu Du, Frank K. Hwang

Publication date: 1983

Full work available at URL: https://doi.org/10.2307/1999306

zbMATH Keywords

Steiner minimal treeratioSteiner point

Mathematics Subject Classification ID

Trees (05C05) Geometric constructions in real or complex geometry (51M15)

Related Items (13)

Steiner minimal trees for regular polygons ⋮ A continuous version of a result of Du and Hwang ⋮ On greedy heuristic for Steiner minimum trees ⋮ Geometry and topology of local minimal 2-trees ⋮ Analytic formulas for full Steiner trees ⋮ A primer of the Euclidean Steiner problem ⋮ The Steiner ratio for five points ⋮ On Steiner ratio conjectures ⋮ A proof of the Gilbert-Pollak conjecture on the Steiner ratio ⋮ On Steiner minimal trees with \(L_ p\) distance ⋮ On better heuristics for Steiner minimum trees ⋮ Steiner Minimal Tree for Points on a Circle ⋮ The Steiner ratio conjecture is true for five points

Cites Work

• Some remarks on the Steiner problem
• On the Problem of Steiner
• A Lower Bound for the Steiner Tree Problem
• Steiner Minimal Trees
• Unnamed Item

This page was built for publication: A New Bound for the Steiner Ratio