This introductory chapter explains the difference between shortest paths in finite graphs and shortest paths in Euclidean geometry, which is also called ‘the common geometry of our world’. The chapter demonstrates the diversity of such problems, defined between points in a plane, on a surface, or in the 3-dimensional space.
CITATION STYLE
Li, F., & Klette, R. (2011). Euclidean Shortest Paths. Euclidean Shortest Paths. Springer London. https://doi.org/10.1007/978-1-4471-2256-2
Mendeley helps you to discover research relevant for your work.