The Steiner ratio
type: Item
instance of: scholarly article
title: The Steiner ratio
zbMATH Open document ID: 1011.51003
published in: Combinatorial Optimization
publication date: 2002-04-28T00:00:00Z
review text: This is a monograph describing recent research developments on the Steiner ratio, the least upper bound for ratio of lengths between the Steiner minimum tree and the minimum spanning tree for the same set of points in a certain metric space. Determing the Steiner ratio in each metric space is a classic combinatorial research problem in many metric spaces, the problem is quite hard. Indeed, the Steiner ratio is not determined for a large number of spaces. There are many unsolved conjectures concerning the value of the Steiner ratio and its bounds. This book consists of 12 chapters collecting almost all existing results on the Steiner ratio except (1) the Steiner ratio on surfaces and (2) the lower bound 0.615 for the Steiner ratio in any Euclidean space. Overall, this is a very valuable reference book for researchers interested in Steiner trees and the Steiner ratio.
Mathematics Subject Classification ID: 51E10
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 51-02
Mathematics Subject Classification ID: 05-02
zbMATH DE Number: 1734451
zbMATH Keywords: Steiner trees
zbMATH Keywords: minimum spanning trees
zbMATH Keywords: the Steiner ratio
author: Dietmar Cieslik
reviewed by: Du Ding-Zhu
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1734451