Breadth-First Rank/Select in Succinct Trees and Distance Oracles for Interval Graphs.
Meng HeJ. Ian MunroYakov NekrichSebastian WildKaiyu WuPublished in: CoRR (2020)
Keyphrases
- decision trees
- tree edit distance
- distance measure
- selection algorithm
- graph theoretic
- series parallel
- tree structured data
- directed graph
- search strategy
- graph matching
- weighted graph
- heuristic search
- euclidean distance
- labeled trees
- distance function
- graph representation
- score function
- graph mining
- connected graphs
- graph construction
- tree structures
- graph partitioning
- graph databases
- graph structure
- graph theory
- lower bound