Shortest Path to a Segment and Quickest Visibility Queries.
Esther M. ArkinAlon EfratChristian KnauerJoseph S. B. MitchellValentin PolishchukGünter RoteLena SchlipfTopi TalvitiePublished in: SoCG (2015)
Keyphrases
- shortest path
- path queries
- flow graph
- spatial networks
- shortest path problem
- query processing
- road network
- query language
- routing algorithm
- response time
- reverse nearest neighbor
- shortest path algorithm
- weighted graph
- optimal path
- geodesic distance
- complex queries
- path selection
- travel time
- path length
- range queries
- finding the shortest path
- minimum length
- xml query processing
- query evaluation
- shortest distance
- multi dimensional