Login / Signup
A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps.
Yi-Jen Chiang
Franco P. Preparata
Roberto Tamassia
Published in:
SIAM J. Comput. (1996)
Keyphrases
</>
shortest path
shortest path problem
shortest path algorithm
shortest distance
routing algorithm
road network
minimum cost flow
dynamic environments
weighted graph
travel time
path length
optimal solution
multi objective
geodesic distance
finding the shortest path