Computing shortest path maps with GPU shaders.
Carlo CamporesiMarcelo KallmannPublished in: MIG (2014)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- routing algorithm
- real time
- path length
- dijkstra algorithm
- geodesic distance
- optimal path
- finding the shortest path
- shortest distance
- flow graph
- path queries
- weighted graph
- path selection
- source node
- minimal surface
- travel time
- betweenness centrality