Applications of graph algorithms in GIS.

Stéphanie Vanhove Veerle Fack

Published in: ACM SIGSPATIAL Special (2010)

Keyphrases

graph theory
computational cost
learning algorithm
databases
maximum flow
theoretical analysis
benchmark datasets
partitioning algorithm
graph model
orders of magnitude
structured data
directed graph
computationally efficient
worst case
minimum spanning tree
graph search
computational complexity
data structure