Approximate Shortest Paths in Simple Polyhedra.

Fajie Li Reinhard Klette

Published in: DGCI (2011)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
minimum length
special case
travel time
dynamic programming
optimal path
finding the shortest path
minimal surface
minimum cost flow
strongly connected components