The Steiner ratio of high-dimensional Banach--Minkowski spaces.

DOI10.1016/S0166-218X(03)00267-1zbMath1176.05021MaRDI QIDQ1428549

Dietmar Cieslik

Publication date: 29 March 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Steiner minimal treesspacesSteiner ratioGeometry of Banach

Mathematics Subject Classification ID

Trees (05C05) Computational aspects related to convexity (52B55)

Related Items (1)

On the history of the Euclidean Steiner tree problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Steiner ratio conjectures
• A proof of the Gilbert-Pollak conjecture on the Steiner ratio
• The Steiner tree problem
• The Steiner ratio
• Steiner minimal trees
• Minimum Steiner trees in normed planes
• A tight lower bound for the Steiner ratio in Minkowski planes
• Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
• Finding Minimum Spanning Trees
• The Rectilinear Steiner Tree Problem is $NP$-Complete
• The Complexity of Computing Steiner Minimal Trees
• SOME PROBLEMS CONCERNING MINIMAL NETWORKS
• Steiner Minimal Trees

This page was built for publication: The Steiner ratio of high-dimensional Banach--Minkowski spaces.