Euclidean Shortest Paths

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. presents a thorough introduction to shortest paths in Euclidean geometry, and the class of algorithms called rubberband algorithms;