Efficient data management in support of shortest-path computation.
Alexandros EfentakisDieter PfoserAgnès VoisardPublished in: CTS@GIS (2011)
Keyphrases
- shortest path
- data management
- shortest path algorithm
- road network
- routing algorithm
- shortest path problem
- path length
- weighted graph
- minimum cost flow
- optimal path
- shortest distance
- travel time
- query processing
- minimal surface
- path selection
- steiner tree
- dijkstra algorithm
- geodesic distance
- minimum spanning tree
- spatial networks