Euclidean Shortest Paths: Exact or Approximate Algorithms

by Reinhard Klette and Fajie Li

Book Overview

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

• Format: Paperback
• Language: English
• ISBN: 1447160649
• ISBN13: 9781447160649
• Release Date: January 2011
• Publisher: Springer
• Length: 378 Pages
• Weight: 1.22 lbs.
• Dimensions: 0.8" x 6.1" x 9.2"