Euclidean Shortest Paths Exact or Approximate Algorithms /

• Main Authors: Li, Fajie (Author), Klette, Reinhard (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: London : Springer London : Imprint: Springer, 2011.
• Subjects: Computer science.; Algorithms.; Numerical analysis.; Computer science > Mathematics.; Pattern recognition.; Computer-aided engineering.; Computer Science.; 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.

The Euclidean shortest path (ESP) problem asks the question: what is the path of minimum length connecting two points in a 2- or 3-dimensional space? Variants of this industrially-significant computational geometry problem also require the path to pass through specified areas and avoid defined obsta...