{"product_id":"the-steiner-ratio-von-dietmar-cieslik","title":"The Steiner Ratio","description":"\n                                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. \n                \n                \u003cbr\u003e\n                                  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. \n                \n                \u003cbr\u003e\n                                  \n                \n                \u003cem\u003eAudience:\u003c\/em\u003e\n                                 Researchers in network design, applied optimization,  and design of algorithms.\n            \n            \u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9780792370154\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9781441948564\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Hardcover - 9780792370154","offer_id":50828894022,"sku":"9780792370154","price":106.99,"currency_code":"EUR","in_stock":true},{"title":"Softcover - 9781441948564","offer_id":39415647109213,"sku":"9781441948564","price":106.99,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/dfa848d7-0961-46f3-a014-ce491d7d9eab.jpg?v=1772169929","url":"https:\/\/shop.autorenwelt.de\/products\/the-steiner-ratio-von-dietmar-cieslik","provider":"Autorenwelt Shop","version":"1.0","type":"link"}