On Reverse Shortest Paths in Geometric Proximity Graphs.
Pankaj K. AgarwalMatthew J. KatzMicha SharirPublished in: ISAAC (2022)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- minimal surface
- betweenness centrality
- shortest path algorithm
- shortest path problem
- graph search
- road network
- strongly connected components
- geodesic distance
- edge weights
- dynamic programming
- geometric structure
- minimum cost flow
- complex networks
- graph partitioning
- travel time
- shortest distance
- minimum length
- flow graph
- bipartite graph