<p>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.</p>

Euclidean Shortest Paths: Exact or Approximate Algorithms

Arts & Photography

Klette, Reinhard

Li, Fajie

Graphic Design

Springer

<p>This book reviews algorithms for the exact or approximate solution of shortest-path problems, with a specific focus on a class of algorithms called rubberband algorithms. The coverage includes mathematical proofs for many of the given statements.</p>

See the best price to sell, buy, or rent books by Li, Fajie. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Books by Li, Fajie

See the best price to sell, buy, or rent books by Li, Fajie. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Euclidean Shortest Paths: Exact or Approximate Algorithms

Euclidean Shortest Paths: Exact or Approximate Algorithms