Euclidean Shortest Paths: Exact or Approximate Algorithms

Fajie Li, Reinhard Klette

  • 出版商: Springer
  • 出版日期: 2011-11-04
  • 售價: $6,860
  • 貴賓價: 9.5$6,517
  • 語言: 英文
  • 頁數: 378
  • 裝訂: Hardcover
  • ISBN: 1447122550
  • ISBN-13: 9781447122555
  • 相關分類: Algorithms-data-structures
  • 海外代購書籍(需單獨結帳)

商品描述

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.