The Steiner ratio conjecture for cocircular points

DOI10.1007/BF02187826zbMath0774.05031DBLPjournals/dcg/RubinsteinT92WikidataQ61714644 ScholiaQ61714644MaRDI QIDQ1186084

Joachim Hyam Rubinstein, Doreen Anne Thomas

Publication date: 28 June 1992

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131182

zbMATH Keywords

Steiner treesSteiner ratio

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Geometric constructions in real or complex geometry (51M15)

Related Items (6)

Minimum Steiner trees on a set of concyclic points and their center ⋮ A primer of the Euclidean Steiner problem ⋮ Directional derivative of the weight of a minimal filling in Riemannian manifolds ⋮ Graham's problem on shortest networks for points on a circle ⋮ The Steiner minimal network for convex configurations ⋮ A variational approach to the Steiner network problem

Cites Work

• Unnamed Item
• A variational approach to the Steiner network problem
• The Steiner ratio conjecture is true for five points
• The Steiner ratio conjecture for six points
• Some remarks on the Steiner problem
• A short proof of a result of Pollak on Steiner minimal trees
• Steiner Minimal Trees

This page was built for publication: The Steiner ratio conjecture for cocircular points