Cache-oblivious shortest paths in graphs using buffer heap.
Rezaul Alam ChowdhuryVijaya RamachandranPublished in: SPAA (2004)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path problem
- shortest path algorithm
- data structure
- replacement policy
- strongly connected components
- edge weights
- betweenness centrality
- main memory
- road network
- graph search
- travel time
- virtual memory
- shortest distance
- dynamic programming
- query processing
- prefetching
- buffer pool
- flow graph
- memory access
- path length
- spatial networks
- optimal path
- graph partitioning
- geodesic distance
- graph model
- minimal surface
- graph databases
- image sequences