On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices.
Igor NittoRossano VenturiniPublished in: CPM (2008)
Keyphrases
- shortest path
- compact representations
- shortest distance
- path length
- geodesic distance
- distance matrix
- shortest path problem
- road network
- distance transformation
- shortest path algorithm
- pairwise
- optimal path
- routing algorithm
- flow graph
- dijkstra algorithm
- weighted graph
- distance measure
- probabilistic inference
- neighborhood sequences
- distance function
- travel time
- dissimilarity measure
- path selection
- path queries
- euclidean distance
- probability distribution