The Steiner Ratio /

Steiner's Problem concerns finding a shortest interconnecting network for a finite set of points in a metric space. A solution must be a tree, which is called a Steiner Minimal Tree (SMT), and may contain vertices different from the points which are to be connected. Steiner's Problem is on...

Full description

Bibliographic Details

Main Author:	Cieslik, Dietmar
Corporate Author:	SpringerLink (Online service)
Format:	eBook
Language:	English
Published:	Boston, MA : Springer US, 2001.
Series:	Combinatorial optimization ; 10.
Subjects:	Computer science. Computational complexity. Algorithms. Discrete groups. Mathematical optimization. Electronic books.
Online Access:	Connect to the full text of this electronic book