The Bisection Width of Grid Graphs.

Christos H. Papadimitriou Martha Sideri

Published in: SODA (1990)

Keyphrases

vertex set
graph matching
graph theoretic
grid computing
graph representation
spanning tree
subgraph isomorphism
graph clustering
grid environment
graph data
complex structures
search engine
graph mining
weighted graph
graph theory
directed graph
random walk