Steiner Minimal Trees
Dietmar Cieslik
€ 193.65
FREE Delivery in Ireland
Description for Steiner Minimal Trees
hardcover. Including investigations of shortest networks for VLSI layout and for certain facility location problems, this book presents common properties for Steiner's problem in various spaces. It is suitable for mathematicians and users of applied graph theory. Series: Nonconvex Optimization and Its Applications. Num Pages: 334 pages, biography. BIC Classification: PBV. Category: (P) Professional & Vocational; (UP) Postgraduate, Research & Scholarly. Dimension: 234 x 156 x 20. Weight in Grams: 653.
The problem of "Shortest Connectivity", which is discussed here, has a long and convoluted history. Many scientists from many fields as well as laymen have stepped on its stage. Usually, the problem is known as Steiner's Problem and it can be described more precisely in the following way: Given a finite set of points in a metric space, search for a network that connects these points with the shortest possible length. This shortest network must be a tree and is called a Steiner Minimal Tree (SMT). It may contain vertices different from the points which are to be connected. Such ... Read more
The problem of "Shortest Connectivity", which is discussed here, has a long and convoluted history. Many scientists from many fields as well as laymen have stepped on its stage. Usually, the problem is known as Steiner's Problem and it can be described more precisely in the following way: Given a finite set of points in a metric space, search for a network that connects these points with the shortest possible length. This shortest network must be a tree and is called a Steiner Minimal Tree (SMT). It may contain vertices different from the points which are to be connected. Such ... Read more
Product Details
Format
Hardback
Publication date
1998
Publisher
Kluwer Academic Publishers United States
Number of pages
334
Condition
New
Series
Nonconvex Optimization and Its Applications
Number of Pages
322
Place of Publication
Dordrecht, Netherlands
ISBN
9780792349839
SKU
V9780792349839
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Steiner Minimal Trees
`In summary, this is a well written book on an interesting and challenging range of problems but from a mathematician's viewpoint. As such it can be strongly recommended.' Journal of the Operational Research Society, 49:12 (1998) `The book has an encyclopedic character, contains lots of information and seems a ... Read more