Shortest Path Queries Between Geometric Objects on Surfaces.
Hua GuoAnil MaheshwariDoron NussbaumJörg-Rüdiger SackPublished in: ICCSA (1) (2007)
Keyphrases
- shortest path
- geometric objects
- path queries
- minimal surface
- flow graph
- geometric properties
- spatial networks
- shortest path algorithm
- road network
- shortest path problem
- three dimensional
- query processing
- query language
- reverse nearest neighbor
- routing algorithm
- complex queries
- geodesic distance
- weighted graph
- path length
- image processing
- topographic maps
- optimal path
- travel time
- range queries
- document images
- nearest neighbor
- shortest distance
- social networks
- finding the shortest path