A Unified Geometric Approach to Graph Separators

Gary L. Miller Shang-Hua Teng Stephen A. Vavasis

Published in: FOCS (1991)

Keyphrases

graph theoretical
topological information
directed graph
graph representation
graph theoretic
graph model
consistency check
graph based algorithm
random walk
weighted graph
spanning tree
graph structure
geometric information
bipartite graph
computer vision
graph partitioning
graph theory
structured data
d objects