Shortest paths on a polyhedron.

Jindong Chen Yijie Han

Published in: Int. J. Comput. Geom. Appl. (1996)

Keyphrases

shortest path
convex hull
shortest path problem
shortest path algorithm
road network
routing algorithm
optimal path
travel time
weighted graph
path length
flow graph
strongly connected components
minimum cost flow
minimal surface
euclidean space
shortest distance
geodesic distance