Approximate distance oracles for geometric graphs.
Joachim GudmundssonChristos LevcopoulosGiri NarasimhanMichiel H. M. SmidPublished in: SODA (2002)
Keyphrases
- tree edit distance
- distance computation
- graph theoretical
- euclidean distance
- distance measure
- active learning
- geometric information
- graph theory
- distance function
- graph mining
- geometric constraints
- subgraph isomorphism
- graph representation
- series parallel
- social networks
- graph structure
- topological information
- distance transform
- graph matching
- tree structured data
- geometric structure
- minimum distance
- complex structures
- graph databases
- edit distance
- directed graph
- pairwise