A New Bound for the Steiner Ratio

DOI10.2307/1999306MaRDI QIDQ3673572zbMATHOpenAlexFDO

Authors Du Ding-Zhu, Frank K. Hwang

Publication date 1983

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

zbMATH Keywords

ratioSteiner pointSteiner minimal tree

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3520428 (Why is no real title available?)
• A Lower Bound for the Steiner Tree Problem
• On the Problem of Steiner
• Some remarks on the Steiner problem
• Steiner Minimal Trees

Cited in

(13)

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

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

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