An analytical method for derivation of the Steiner ratio of 3D Euclidean Steiner trees

DOI10.1007/S10898-007-9163-ZzbMath1170.90440OpenAlexW1995351727MaRDI QIDQ1029672

J. Blot

Publication date: 13 July 2009

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-007-9163-z

zbMATH Keywords

analytical methodSteiner ratioEuclidean Steiner trees

Mathematics Subject Classification ID

Integer programming (90C10) Continuous location (90B85)

Related Items (1)

The Steiner Tree Problem and Its Application to the Modelling of Biomolecular Structures

Cites Work

• Unnamed Item
• Unnamed Item
• On Steiner ratio conjectures
• Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions

This page was built for publication: An analytical method for derivation of the Steiner ratio of 3D Euclidean Steiner trees