Overview

This volume is a collection of 16 articles contributed by 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 should be a good reference tool for scientists who depend on Steiner tree problems in some way.

Full Product Details

Author:   Xiuzhen Cheng ,  Ding-Zhu Du
Publisher:   Springer-Verlag New York Inc.
Imprint:   Springer-Verlag New York Inc.
Edition:   2001 ed.
Volume:   11
Dimensions:   Width: 15.50cm , Height: 2.80cm , Length: 23.50cm
Weight:   2.000kg
ISBN:  

9781402000997

ISBN 10:   1402000995
Pages:   507
Publication Date:   31 October 2001
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   Out of print, replaced by POD  
We will order this item for you from a manufatured on demand supplier.

Table of Contents

Steiner Minimum Trees in Uniform Orientation Metrics.- Genetic Algorithm Approaches to Solve Various Steiner Tree Problems.- Neural Network Approaches to Solve Various Steiner Tree Problems.- Steiner Tree Problems in VLSI Layout Designs.- Polyhedral Approaches for the Steiner Tree Problem on Graphs.- The Perfect Phylogeny Problem.- Approximation Algorithms for the Steiner Tree Problem in Graphs.- A Proposed Experiment on Soap Film Solutions of Planar Euclidean Steiner Trees.- SteinLib: An Updated Library on Steiner Tree Problems in Graphs.- Steiner Tree Based Distributed Multicast Routing in Networks.- On Cost Allocation in Steiner Tree Networks.- Steiner Trees and the Dynamic Quadratic Assignment Problem.- Polynomial Time Algorithms for the Rectilinear Steiner Tree Problem.- Minimum Networks for Separating and Surrounding Objects.- A First Level Scatter Search Implementation for Solving the Steiner Ring Problem in Telecommunications Network Design.- The Rectilinear Steiner Tree Problem: A Tutorial.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions