Constraint Shortest Path Computation on Polyhedral Surfaces.
Rémi SynaveStefka GueorguievaPascal DesbaratsPublished in: ICVGIP (2008)
Keyphrases
- shortest path
- minimal surface
- shortest path problem
- shortest path algorithm
- road network
- spatial networks
- optimal path
- path length
- path selection
- weighted graph
- routing algorithm
- flow graph
- dijkstra algorithm
- steiner tree
- betweenness centrality
- path queries
- minimum cost flow
- strongly connected components
- travel time
- social networks
- network routing
- shortest distance