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: SODA (1993)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
shortest distance
road network
routing algorithm
travel time
path length
finding the shortest path
dynamic environments
spatial networks
geodesic distance
minimal surface
flow graph
minimum cost flow