Approximate shortest path algorithms for sequences of pairwise disjoint simple polygons.

Xiuxia Pan Fajie Li Reinhard Klette

Published in: CCCG (2010)

Keyphrases

shortest path
pairwise
shortest path algorithm
shortest path problem
minimum length
minimum cost flow
minimum spanning tree
data structure
path length
graph search
strongly connected components
social networks
road network
edge weights
steiner tree