Shortest paths in simple polygons with polygon-meet constraints.

Ramtin Khosravi Mohammad Ghodsi

Published in: Inf. Process. Lett. (2004)

Keyphrases

shortest path
minimum length
shortest path problem
shortest path algorithm
road network
optimal path
finding the shortest path
convex hull
minkowski sum
travel time
markov chain
path length
flow graph
minimum cost flow
shortest distance
multi objective
moving objects