✍️ 🧑‍🦱 💚 Autor:innen verdienen bei uns doppelt. Dank euch haben sie so schon 89.728 € mehr verdient. → Mehr erfahren 💪 📚 🙏

Euclidean Shortest Paths

von Fajie Li und Reinhard Klette
Hardcover - 9781447122555
171,19 €
  • Versandkostenfrei
Auf meine Merkliste
  • Hinweis: Print on Demand. Lieferbar in 9 Tagen.
  • Lieferzeit nach Versand: ca. 1-2 Tage
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)

Weitere Formate

Softcover - 9781447160649
171,19 €

Autorenfreundlich Bücher kaufen?!

Weitere Formate

Softcover - 9781447160649
171,19 €

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.

Exact or Approximate Algorithms

Exact or Approximate Algorithms

Details

Verlag Springer London
Ersterscheinung November 2011
Maße 23.5 cm x 15.5 cm
Gewicht 758 Gramm
Format Hardcover
ISBN-13 9781447122555
Auflage 2011
Seiten 378