A New Bound for the Steiner Ratio

DOI10.2307/1999306zbMATH Open0523.51017OpenAlexW4254035687MaRDI QIDQ3673572FDOQ3673572

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

• Steiner Minimal Trees
• On the Problem of Steiner
• Some remarks on the Steiner problem
• Title not available (Why is that?)
• A Lower Bound for the Steiner Tree Problem

Cited In (13)

• 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
• Geometry and topology of local minimal 2-trees
• 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
• On Steiner minimal trees with \(L_ p\) distance
• The Steiner ratio conjecture is true for five points
• Steiner Minimal Tree for Points on a Circle

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)