for Kindle Fire, Apple, Android, Nook, Kobo, PC, Mac, BlackBerry ...

New to

Learn more

Euclidean Shortest Paths

Euclidean Shortest Paths by Fajie Li
Add to cart
US$ 129.00
(If any tax is payable it will be calculated and shown at checkout.)
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.
Springer; November 2011
376 pages; ISBN 9781447122562
Read online, or download in secure PDF format
Title: Euclidean Shortest Paths
Author: Fajie Li; Reinhard Klette
Buy, download and read Euclidean Shortest Paths (eBook) by Fajie Li; Reinhard Klette today!