Approximate Shortest Path Queries on Weighted Polyhedral Surfaces.
Lyudmil AleksandrovHristo N. DjidjevHua GuoAnil MaheshwariDoron NussbaumJörg-Rüdiger SackPublished in: MFCS (2006)
Keyphrases
- shortest path
- path queries
- weighted graph
- minimal surface
- flow graph
- spatial networks
- shortest path problem
- road network
- reverse nearest neighbor
- shortest path algorithm
- routing algorithm
- query processing
- pre computed
- query evaluation
- query language
- minimum cost flow
- travel time
- betweenness centrality
- response time
- edge weights
- optimal path
- path length
- path selection
- data model
- multi type
- steiner tree
- convex hull
- strongly connected components
- data objects