Voronoi-based splinegon decomposition and shortest-path tree computation.
Xiyu BaoMeng QiChenglei YangWei GaiPublished in: Comput. Aided Geom. Des. (2024)
Keyphrases
- shortest path
- shortest path problem
- road network
- minimum spanning tree
- shortest path algorithm
- steiner tree
- path length
- tree structure
- strongly connected components
- spatial networks
- routing algorithm
- voronoi diagram
- geodesic distance
- optimal path
- weighted graph
- multicast tree
- flow graph
- finding the shortest path
- travel time
- medial axis
- path selection
- euclidean distance
- index structure
- multi dimensional
- minimum cost flow
- shortest distance
- dijkstra algorithm
- mobile robot
- evolutionary algorithm