Efficiently determining a locally exact shortest path on polyhedral surfaces.

Shi-Qing Xin Guo-Jin Wang

Published in: Comput. Aided Des. (2007)

Keyphrases

shortest path
minimal surface
shortest path problem
shortest path algorithm
road network

routing algorithm
shortest distance
travel time
optimal path
path selection

path length
wireless sensor networks
finding the shortest path
minimum length
path queries

geodesic distance
minimum cost flow
weighted graph
dijkstra algorithm