Shortest path to a segment and quickest visibility queries.
Valentin PolishchukEsther M. ArkinAlon EfratChristian KnauerJoseph S. B. MitchellGünter RoteLena SchlipfTopi TalvitiePublished in: J. Comput. Geom. (2016)
Keyphrases
- shortest path
- path queries
- flow graph
- spatial networks
- shortest path problem
- query processing
- shortest path algorithm
- routing algorithm
- reverse nearest neighbor
- road network
- path length
- response time
- optimal path
- query language
- path selection
- travel time
- weighted graph
- range queries
- geodesic distance
- minimum spanning tree
- complex queries
- information flow
- shortest distance