We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Shortest-Path Distances: An Axiomatic Approach.
- Authors
Smith, T. E.
- Abstract
An axiomatic approach to distance is developed which focuses on those concepts of distance related to movement in space. The most fundamental types of such distances generally involve some notion of shortest paths between points, where the relevant concept of path length can be any additive attribute of paths (such as physical miles, hours spent in traveling, or gallons of fuel consumed). In particular, the shortest-path distance between any two points in space is here taken to be the greatest lower bound on all path lengths between these points. This notion of shortest-path distance is shown to be formally equivalent to a quasimetric, i.e., a distance which satisfies only the classical triangularity axiom for metrics. The main analysis of the paper focuses on the question of whether or not such shortest-path distances can actually be realized, i.e., on whether there exist shortest paths in space. The central result is to establish a general set of conditions under which such shortest paths always exist. In addition, a condition for the uniqueness of these paths is also established.
- Publication
Geographical Analysis, 1989, Vol 21, Issue 1, p1
- ISSN
0016-7363
- Publication type
Article
- DOI
10.1111/j.1538-4632.1989.tb00874.x