Partitioning algorithms for transportation graphs and their applications to routing.

Cavit Aydin Doug Ierardi

Published in: CCCG (1997)

Keyphrases

computational complexity
graph theory
computational cost
graph isomorphism
data structure
computationally efficient
partitioning schemes
learning algorithm
image segmentation
worst case
optimization problems
shortest path
partitioning algorithm
max cut