0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Geometry > Algebraic geometry

Buy Now

The Steiner Ratio (Paperback, Softcover reprint of hardcover 1st ed. 2001) Loot Price: R2,911
Discovery Miles 29 110
The Steiner Ratio (Paperback, Softcover reprint of hardcover 1st ed. 2001): Dietmar Cieslik

The Steiner Ratio (Paperback, Softcover reprint of hardcover 1st ed. 2001)

Dietmar Cieslik

Series: Combinatorial Optimization, 10

 (sign in to rate)
Loot Price R2,911 Discovery Miles 29 110 | Repayment Terms: R273 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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 simple to solve. So it is of interest to know what the error is if an MST is constructed instead of an SMT. The worst case for this ratio running over all finite sets is called the Steiner ratio of the space. The book concentrates on investigating the Steiner ratio. The goal is to determine, or at least estimate, the Steiner ratio for many different metric spaces. The author shows that the description of the Steiner ratio contains many questions from geometry, optimization, and graph theory. Audience: Researchers in network design, applied optimization, and design of algorithms.

General

Imprint: Springer-Verlag New York
Country of origin: United States
Series: Combinatorial Optimization, 10
Release date: December 2010
First published: 2001
Authors: Dietmar Cieslik
Dimensions: 279 x 210 x 14mm (L x W x T)
Format: Paperback
Pages: 244
Edition: Softcover reprint of hardcover 1st ed. 2001
ISBN-13: 978-1-4419-4856-4
Categories: Books > Science & Mathematics > Mathematics > Numerical analysis
Books > Science & Mathematics > Mathematics > Geometry > Algebraic geometry
Books > Science & Mathematics > Mathematics > Optimization > General
Promotions
LSN: 1-4419-4856-2
Barcode: 9781441948564

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Sets, Groups, and Mappings - An…
Andrew D. Hwang Hardcover R2,424 Discovery Miles 24 240
Deformation Theory of Discontinuous…
Ali Baklouti Hardcover R5,764 Discovery Miles 57 640
The Classification of the Finite Simple…
Inna Capdeboscq, Daniel Gorenstein, … Paperback R2,661 Discovery Miles 26 610
One-cocycles And Knot Invariants
Thomas Fiedler Hardcover R3,326 Discovery Miles 33 260
Algebras, Lattices, Varieties - Volume…
Ralph S Freese, Ralph N. McKenzie, … Paperback R3,238 Discovery Miles 32 380
Infinity Operads And Monoidal Categories…
Donald Yau Hardcover R4,094 Discovery Miles 40 940
Geometric Sculptures - an Exploration of…
Rocky Lau Hardcover R1,846 Discovery Miles 18 460
Associative Algebraic Geometry
Arvid Siqveland Hardcover R3,822 Discovery Miles 38 220
Normal Partitions and Hierarchical…
Gennadiy Vladimirovich Zhizhin Hardcover R5,832 Discovery Miles 58 320
Algebras, Lattices, Varieties - Volume…
Ralph S Freese, Ralph N. McKenzie, … Paperback R3,132 Discovery Miles 31 320
Representation Theory and Geometry of…
William M. McGovern Hardcover R3,986 Discovery Miles 39 860
Protecting Privacy through Homomorphic…
Kristin Lauter, Wei Dai, … Hardcover R3,121 Discovery Miles 31 210

See more

Partners