Over 10 mio. titler Fri fragt ved køb over 499,- Hurtig levering Forlænget returret til 31/01/25

Euclidean Shortest Paths

- Exact or Approximate Algorithms

  • Format
  • E-bog, PDF
  • Engelsk
E-bogen er DRM-beskyttet og kræver et særligt læseprogram

Beskrivelse

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.

Læs hele beskrivelsen
Detaljer
  • SprogEngelsk
  • Udgivelsesdato03-11-2011
  • ISBN139781447122562
  • Forlag Springer London
  • FormatPDF

Findes i disse kategorier...

Se andre, der handler om...

Machine Name: SAXO082