Local Computation in Graphs: The Case of Cellular Edge Local Computations.

Jérémie Chalopin Yves Métivier Wieslaw Zielonka

Published in: Bull. EATCS (2005)

Keyphrases

weighted graph
cellular automata
minimum spanning trees
efficient computation
complex structures
parallel computation
undirected graph
graph theoretic
multiscale
edge information
database
graph theory
graph representation
multiple scales
graph matching
random graphs
matrix multiplication