{"product_id":"euclidean-shortest-paths-exact-or-approximate-algorithms-von-fajie-li-reinhard-klette","title":"Euclidean Shortest Paths","description":"This unique text\/reference reviews algorithms for the exact or approximate solution of shortest-path problems, with a specific focus on a class of algorithms called rubberband algorithms. Discussing each concept and algorithm in depth, the book includes mathematical proofs for many of the given statements. Topics and features: provides theoretical and programming exercises at the end of each chapter; presents a thorough introduction to shortest paths in Euclidean geometry, and the class of algorithms called rubberband algorithms; discusses algorithms for calculating exact or approximate ESPs in the plane; examines the shortest paths on 3D surfaces, in simple polyhedrons and in cube-curves; describes the application of rubberband algorithms for solving art gallery problems, including the safari, zookeeper, watchman, and touring polygons route problems; includes lists of symbols and abbreviations, in addition to other appendices.\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9781447122555\"\u003e\u003ch3\u003eExact or Approximate Algorithms\u003c\/h3\u003e\u003c\/div\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9781447160649\"\u003e\u003ch3\u003eExact or Approximate Algorithms\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Hardcover - 9781447122555","offer_id":39412744683613,"sku":"9781447122555","price":171.19,"currency_code":"EUR","in_stock":true},{"title":"Softcover - 9781447160649","offer_id":39416871518301,"sku":"9781447160649","price":171.19,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/cebdd420-d73a-4836-9214-aeffbe121078.jpg?v=1778906863","url":"https:\/\/shop.autorenwelt.de\/products\/euclidean-shortest-paths-exact-or-approximate-algorithms-von-fajie-li-reinhard-klette","provider":"Autorenwelt Shop","version":"1.0","type":"link"}