(1+epsilon)-Distance Oracle for Planar Labeled Graph
Mingfei LiChristoffer MaLi NingPublished in: CoRR (2011)
Keyphrases
- planar graphs
- graph representation
- labeled graphs
- distance measure
- graph theory
- graph matching
- hamming distance
- database
- directed graph
- random walk
- connected components
- weighted graph
- training data
- databases
- distance function
- graph structure
- directed acyclic graph
- neighborhood graph
- euclidean distance
- oracle database
- structured data
- training set
- distance matrix
- graph based algorithm