Steiner Trees in Industries

by Cheng, Xiuzhen; Du, Ding-Zhu

• ISBN13: 9781402000997
• ISBN10: 1402000995
• Format: Hardcover
• Copyright: 2001-11-01
• Publisher: Kluwer Academic Pub

Summary

This book is a collection of 16 state-of-the-art articles contributed by the most influential experts in the field of Steiner tree applications. The articles are designed to explore the impact on industries of the long-term theoretical development of Steiner tree problems. The authors address various Steiner tree problems originating from and applied to industry fields, such as the design of electronic circuits, telecommunication networks, computer networks, and computer biology. This book is a good reference tool for scientists who depend on Steiner tree problems in some way. Audience: Researchers in computer science, mathematics, and electrical engineering, as well as students. This book is suitable for both specialists and uniformed readers.

Table of Contents

Foreword	vii
Steiner Minimum Trees in Uniform Orientation Metrics	1	(28)
Marcus Brazil
Genetic Algorithm Approaches to Solve Various Steiner Tree Problems	29	(42)
Goutam Chakraborty
Neural Network Approaches to Solve Various Steiner Tree Problems	71	(30)
Goutam Chakraborty
Steiner Tree Problems in VLSI Layout Designs	101	(74)
Jun-Dong Cho
Polyhedral Approaches for the Steiner Tree Problem on Graphs	175	(28)
Sunil Chopra
Chih-Yang Tsai
The Perfect Phylogeny Problem	203	(32)
David Fernandez-Baca
Approximation Algorithms for the Steiner Tree Problem in Graphs	235	(46)
Clemens Gropl
Stefan Hougardy
Till Nierhoff
Hans Jurgen Promel
A Proposed Experiment on Soap Film Solutions of Planar Euclidean Steiner Trees	281	(4)
Frank K. Hwang
SteinLib: An Updated Library on Steiner Tree Problems in Graphs	285	(42)
Thorsten Koch
Alexander Martin
Stefan Vob
Steiner Tree Based Distributed Multicast Routing in Networks	327	(26)
Roman Novak
Joze Rugelj
Gorazd Kandus
On Cost Allocation in Steiner Tree Networks	353	(24)
Darko Skorin-Kapov
Steiner Trees and the Dynamic Quadratic Assignment Problem	377	(28)
Jim MacGregor Smith
Polynomial Time Algorithms for the Rectilinear Steiner Tree Problem	405	(22)
Doreen A. Thomas
Jia F. Weng
Minimum Networks for Separating and Surrounding Objects	427	(14)
Jia F. Weng
A First Level Scatter Search Implementation for Solving the Steiner Ring Problem in Telecommunications Network Design	441	(26)
Jiefeng Xu
Steve Chiu
Fred Glover
The Rectilinear Steiner Tree Problem: A Tutorial	467
Martin Zachariasen