On reverse shortest paths in geometric proximity graphs.
Pankaj K. AgarwalMatthew J. KatzMicha SharirPublished in: Comput. Geom. (2024)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- minimal surface
- strongly connected components
- shortest path algorithm
- shortest path problem
- road network
- edge weights
- graph search
- dynamic programming
- optimal path
- travel time
- betweenness centrality
- flow graph
- graph databases
- path length
- graph theory
- geodesic distance
- geometric structure
- graph structure
- spatial networks
- shortest distance
- bipartite graph
- state space