Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees.
Meng HeJ. Ian MunroYakov NekrichSebastian WildKaiyu WuPublished in: ISAAC (2020)
Keyphrases
- tree edit distance
- distance measure
- decision trees
- memory efficient
- bipartite graph
- graph matching
- search algorithm
- graph theory
- tree structured data
- series parallel
- graph theoretic
- graph representation
- heuristic search
- tree structure
- distance function
- test cases
- nearest neighbor
- attributed graphs
- active learning
- association graph
- distance metric
- graph structure
- spanning tree
- euclidean distance
- tree structures
- neighborhood graph
- bounded degree