{"product_id":"9781447160649","title":"Euclidean Shortest Paths: Exact Or Approximate Algorithms","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.\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cul\u003e\n\u003cli\u003e• \u003cb\u003eAuthor: \u003c\/b\u003eLi Fajie, Reinhard Klette\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003ePublisher: \u003c\/b\u003eSpringer\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003ePublication Date: \u003c\/b\u003eJan 25, 2014\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003eNumber of Pages: \u003c\/b\u003e396 pages\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003eLanguage: \u003c\/b\u003eEnglish\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003eBinding: \u003c\/b\u003ePaperback\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003eISBN-10: \u003c\/b\u003e1447160649\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003eISBN-13: \u003c\/b\u003e9781447160649\u003c\/li\u003e\n\u003c\/ul\u003e","brand":"Springer","offers":[{"title":"Default Title","offer_id":50130140823857,"sku":"9781447160649","price":211.98,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0798\/8215\/8385\/files\/9781447160649.jpg?v=1728576704","url":"https:\/\/www.recomparo.com\/products\/9781447160649","provider":"ReComparo.com","version":"1.0","type":"link"}