The Steiner Tree Problem

by Frank K. Hwang

The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are required to be between the given points. The novelty of the Steiner tree problem is that new auxiliary points can be introduced between the original points so that a spanning network of all the points will be shorter than otherwise possible. These new points are called Steiner points - locating...

• Format: Hardcover
• Language: English
• ISBN: 044489098X
• ISBN13: 9780444890986
• Release Date: November 1992
• Publisher: North-Holland
• Length: 339 Pages