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

DOI10.1007/978-3-540-76784-8_6zbMath1382.92210OpenAlexW63876467MaRDI QIDQ4607143

Rubem P. Mondaini

Publication date: 12 March 2018

Published in: Applied Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-76784-8_6

zbMATH Keywords

Chebyshev polynomialsSteiner minimal treeFermat-Steiner problemevenly spaced pointsSteiner ratio function

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20)

Related Items

On the Steiner hyper-Wiener index of a graph

Cites Work

• An analytical method for derivation of the Steiner ratio of 3D Euclidean Steiner trees
• On Steiner ratio conjectures
• Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item