Computing Point-to-Point Shortest Paths from External Memory.
Andrew V. GoldbergRenato Fonseca F. WerneckPublished in: ALENEX/ANALCO (2005)
Keyphrases
- shortest path
- external memory
- memory space
- memory efficient
- shortest path algorithm
- road network
- main memory
- data structure
- finding the shortest path
- disk storage
- optimal path
- path length
- travel time
- algorithms require
- flow graph
- block size
- range queries
- minimum cost flow
- random access
- minimal surface
- xpath queries
- geodesic distance
- index structure
- motion estimation