Shortest Path Separators in Unit Disk Graphs.
Elfarouk HarbZhengcheng HuangDa Wei ZhengPublished in: CoRR (2024)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path problem
- edge weights
- minimum spanning tree
- graph search
- shortest path algorithm
- routing algorithm
- strongly connected components
- betweenness centrality
- road network
- path length
- geodesic distance
- optimal path
- dijkstra algorithm
- travel time
- graph theory
- graph partitioning
- flow graph
- query language
- path selection
- sensor networks
- small world
- dynamic programming
- graph model
- graph mining
- optimization problems