Related Books
Language: en
Pages: 251
Pages: 251
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media
In recent years, algorithmic graph theory has become increasingly important as a link between discrete mathematics and theoretical computer science. This textbo
Language: en
Pages: 353
Pages: 353
Type: BOOK - Published: 1992-10-20 - Publisher: Elsevier
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 req
Language: en
Pages: 373
Pages: 373
Type: BOOK - Published: 2008 - Publisher: World Scientific
The Steiner tree problem is one of the most important combinatorial optimization problems. It has a long history that can be traced back to the famous mathemati
Language: en
Pages: 329
Pages: 329
Type: BOOK - Published: 2013-06-29 - Publisher: Springer Science & Business Media
The Volume on Advances in Steiner Trees is divided into two sections. The first section of the book includes papers on the general geometric Steiner tree proble
Language: en
Pages: 199
Pages: 199
Type: BOOK - Published: 2004-01-27 - Publisher: CRC Press
The design of approximation algorithms for spanning tree problems has become an exciting and important area of theoretical computer science and also plays a sig