Stock image for illustration purposes only - book cover, edition or condition may vary.
The Steiner Ratio
Dietmar . Ed(S): Cieslik
€ 128.15
FREE Delivery in Ireland
Description for The Steiner Ratio
Hardback. Steiner's Problem concerns finding a shortest interconnecting network for a finite set of points in a metric space. A solution must be a tree, which is called a Steiner Minimal Tree (SMT), and may contain vertices different from the points which are to be connected. This book concentrates on investigating the Steiner ratio. Editor(s): Cieslik, Dietmar. Series: Combinatorial Optimization. Num Pages: 256 pages, biography. BIC Classification: PBC; PBV. Category: (P) Professional & Vocational. Dimension: 235 x 155 x 15. Weight in Grams: 542.
Steiner's Problem concerns finding a shortest interconnecting network for a finite set of points in a metric space. A solution must be a tree, which is called a Steiner Minimal Tree (SMT), and may contain vertices different from the points which are to be connected. Steiner's Problem is one of the most famous combinatorial-geometrical problems, but unfortunately it is very difficult in terms of combinatorial structure as well as computational complexity. However, if only a Minimum Spanning Tree (MST) without additional vertices in the interconnecting network is sought, then it is ... Read more
Steiner's Problem concerns finding a shortest interconnecting network for a finite set of points in a metric space. A solution must be a tree, which is called a Steiner Minimal Tree (SMT), and may contain vertices different from the points which are to be connected. Steiner's Problem is one of the most famous combinatorial-geometrical problems, but unfortunately it is very difficult in terms of combinatorial structure as well as computational complexity. However, if only a Minimum Spanning Tree (MST) without additional vertices in the interconnecting network is sought, then it is ... Read more
Product Details
Format
Hardback
Publication date
2001
Publisher
Kluwer Academic Publishers United States
Number of pages
256
Condition
New
Series
Combinatorial Optimization
Number of Pages
244
Place of Publication
Dordrecht, Netherlands
ISBN
9780792370154
SKU
V9780792370154
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for The Steiner Ratio