Approximating the Stretch Factor of Euclidean Graphs.

Giri Narasimhan Michiel H. M. Smid

Published in: SIAM J. Comput. (2000)

Keyphrases

graph theory
euclidean space
graph matching
graph theoretic
undirected graph
factor analysis
distance measure
euclidean distance
half spaces
database
graph representation
graph databases
graph model
probabilistic model
np hard
similarity measure
information systems
learning algorithm
real time