Shortest Paths for Disc Obstacles.

Deok-Soo Kim Kwangseok Yu Youngsong Cho Donguk Kim Chee-Keng Yap

Published in: ICCSA (3) (2004)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
routing algorithm
collision free
optimal path
path length
distance transformation
flow graph
minimal surface
weighted graph
dynamic environments
geodesic distance
minimum cost flow
strongly connected components