Shortest Paths on Polyhedral Surfaces.

Joseph O'Rourke Subhash Suri Heather Booth

Published in: STACS (1985)

Keyphrases

shortest path
minimal surface
shortest path algorithm
shortest path problem
road network
three dimensional
path length
optimal path
minimum cost flow
travel time
finding the shortest path
geodesic distance
strongly connected components
convex hull
betweenness centrality