Steiner trees in industry

edited by Xiuzhen Cheng and Ding-Zhu Du

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.

「Nielsen BookData」より

[目次]

  • Foreword. Steiner Minimum Trees in Uniform Orientation Metrics
  • M. Brazil. Genetic Algorithm Approaches to Solve Various Steiner Tree Problems
  • G. Chakraborty. Neural Network Approaches to Solve Various Steiner Tree Problems
  • G. Chakraborty. Steiner Tree Problems in VLSI Layout Designs
  • Jung-Dong Cho. Polyhedral Approaches for the Steiner Tree Problem on Graphs
  • S. Chopra, Chih-Yang Tsai. The Perfect Phylogeny Problem
  • D. Fernandez-Baca. Approximation Algorithms for the Steiner Tree Problems in Graphs
  • C. Gropl, et al. A Proposed Experiment on Soap Film Solutions of Planar Euclidean Steiner Trees
  • F.K. Hwang. SteinLib: An Updated Library on Steiner Tree Problems in Graphs
  • T. Koch, et al. Steiner Tree Based Distributed Multicast Routing in Networks
  • R. Novak, et al. On Cost Allocation in Steiner Tree Networks
  • D. Skorin-Kapov. Steiner Trees and the Dynamic Quadratic Assignment Problem
  • J.M. Smith. Polynomial Time Algorithms for the Rectilinear Steiner Tree Problem
  • D.A. Thomas, Jai F. Weng. Minimum Networks for Separating and Surrounding Objects
  • Jai F. Weng. A First Level Scatter Search Implementation for Solving the Steiner Ring Problem in Telecommunications Network Design
  • Jiefeng Xu, et al. The Rectilinear Steiner Tree Problem: A Tutorial
  • M. Zachariasen.

「Nielsen BookData」より

この本の情報

書名 Steiner trees in industry
著作者等 Du, Dingzhu
Cheng Xiuzhen (Dept. of Computer Science The George Washington University Washington DC USA)
Du Ding-Zhu
Cheng Xiuzhen
シリーズ名 Combinatorial optimization
出版元 Kluwer Academic
刊行年月 c2001
ページ数 xi, 507 p.
大きさ 25 cm
ISBN 1402000995
NCID BA5629034X
※クリックでCiNii Booksを表示
言語 英語
出版国 オランダ
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想