Euclidean Shortest Paths: Exact or Approximate Algorithms

von Fajie Li, Reinhard Klette
Hardcover - 9781447122555
149,79 €
  • Versandkostenfrei
  • Auf Lager
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)

Weitere Formate

Taschenbuch - 9781447160649
149,79 €

Autorenfreundlich Bücher kaufen?!

Weitere Formate

Taschenbuch - 9781447160649
149,79 €

Beschreibung

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.

Details

Verlag Springer-Verlag GmbH
Ersterscheinung November 2011
Maße 245 mm x 164 mm x 27 mm
Gewicht 725 Gramm
Format Hardcover
ISBN-13 9781447122555
Auflage Nicht bekannt
Seiten 376

Schlagwörter