An algorithm for computing the shortest path of three spheres.

Chang-Chien Chou Wan-Kuang Hsieh Huei-Yuan Lee

Published in: SMC (2008)

Keyphrases

graph search
shortest path
shortest path problem
shortest path algorithm
road network
path length
finding the shortest path
flow graph
social networks
optimal path
minimum spanning tree
path planning
mobile robot
steiner tree
distance transformation
dynamic programming
strongly connected components
search space