Shortest Paths and Voronoi Diagrams with Transportation Networks Under General Distances.

Sang Won Bae Kyung-Yong Chwa

Published in: ISAAC (2005)

Keyphrases

shortest path
road network
transportation networks
voronoi diagram
travel time
shortest distance
shortest path algorithm
geodesic distance
special case
distance map
optimal path
distance function
similarity measure
neighborhood sequences
finding the shortest path
distance measure
moving objects