Authors:
- Reviews algorithms for the exact or approximate solution of Euclidean shortest-path problems, with a specific focus on rubberband algorithms
- Provides theoretical and programming exercises at the end of each chapter
- Discusses each concept and algorithm in depth, including mathematical proofs for many of the given statements
- Includes supplementary material: sn.pub/extras
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (12 chapters)
-
Front Matter
-
Discrete or Continuous Shortest Paths
-
Front Matter
-
-
Paths in the Plane
-
Front Matter
-
-
Paths in 3-Dimensional Space
-
Front Matter
-
-
Art Galleries
-
Front Matter
-
-
Back Matter
About this book
Keywords
Reviews
From the book reviews:
“This book presents selected algorithms for the exact or approximate solution of several variants of the Euclidean shortest path problem (ESP). … The book has been successful in addressing the Euclidean Shortest Path problems by presenting exact and approximate algorithms in the light of rubberband algorithms, and will be immensely useful to students and researchers in the area.” (Arindam Biswas, IAPR Newsletter, Vol. 37 (1), January, 2015)
“Li (Huaqiao Univ., China) and Klette (Univ. of Auckland, New Zealand) have written an interesting and very reader-friendly book on algorithms that find a shortest path between two vertices of a graph. … this is the first book-length treatment of the topic. The entire text is accessible to advanced undergraduates. … Summing Up: Highly recommended. Upper-division undergraduates, graduate students, and researchers/faculty.” (M. Bona, Choice, Vol. 49 (9), May, 2012)
Authors and Affiliations
-
School of Information Science & Technol., Huaqiao University, Xiamen, China, People's Republic
Fajie Li
-
Dept. Computer Science, University of Auckland, Auckland, New Zealand
Reinhard Klette
Bibliographic Information
Book Title: Euclidean Shortest Paths
Book Subtitle: Exact or Approximate Algorithms
Authors: Fajie Li, Reinhard Klette
DOI: https://doi.org/10.1007/978-1-4471-2256-2
Publisher: Springer London
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag London Limited 2011
Hardcover ISBN: 978-1-4471-2255-5Published: 04 November 2011
Softcover ISBN: 978-1-4471-6064-9Published: 25 January 2014
eBook ISBN: 978-1-4471-2256-2Published: 03 November 2011
Edition Number: 1
Number of Pages: XVIII, 378
Topics: Algorithm Analysis and Problem Complexity, Numeric Computing, Pattern Recognition, Discrete Mathematics in Computer Science, Math Applications in Computer Science, Computer-Aided Engineering (CAD, CAE) and Design