Approximating Geometrical Graphs via "Spanners" and "Banyans".

Satish Rao Warren D. Smith

Published in: STOC (1998)

Keyphrases

graph theory
structured objects
graph representation
graph matching
graph mining
graph model
graph theoretical
bipartite graph
graph construction
multiscale
optimal solution
directed graph
data mining
neural network
graph theoretic
series parallel
real time