Euclidean Shortest Paths Exact or Approximate Algorithms

This book reviews algorithms for the exact or approximate solution of shortest-path problems, with a specific focus on a class of algorithms called rubberband algorithms. The coverage includes mathematical proofs for many of the given statements.

Saved in:
Bibliographic Details
Main Authors Li, Fajie, Klette, Reinhard
Format eBook
LanguageEnglish
Published London Springer London, Limited 2011
Edition1
Subjects
Graph algorithms
Online AccessGet full text
ISBN1447160649
9781447160649
DOI10.1007/978-1-4471-2256-2

Cover

More Information
Summary:This book reviews algorithms for the exact or approximate solution of shortest-path problems, with a specific focus on a class of algorithms called rubberband algorithms. The coverage includes mathematical proofs for many of the given statements.
ISBN:1447160649
9781447160649
DOI:10.1007/978-1-4471-2256-2