A New Bound for the Steiner Ratio

DOI10.2307/1999306MaRDI QIDQ3673572zbMATH OpenOpenAlexFDO

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

(14)

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

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)