The Steiner ratio of several discrete metric spaces
From MaRDI portal
Publication:1861256
DOI10.1016/S0012-365X(02)00762-8zbMath1017.05035MaRDI QIDQ1861256
Publication date: 16 March 2003
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (7)
An estimate of the objective function optimum for the network Steiner problem ⋮ Bifurcations of Steiner minimal trees and minimal fillings for non-convex four-point boundaries and Steiner subratio for the Euclidean plane ⋮ On the low-dimensional Steiner minimum tree problem in Hamming metric ⋮ Minimal Networks: A Review ⋮ On the Low-Dimensional Steiner Minimum Tree Problem in Hamming Metric ⋮ Non-existence of distinct codirected locally minimal trees on a plane ⋮ Steiner type ratios of Gromov-Hausdorff space
This page was built for publication: The Steiner ratio of several discrete metric spaces