The Equivalence of Bottom-Up and Top-Down Tree-to-Graph Transducers.
Joost EngelfrietHeiko VoglerPublished in: J. Comput. Syst. Sci. (1998)
Keyphrases
- graph structure
- spanning tree
- tree structure
- minimum spanning tree
- hierarchical data structure
- tree shaped
- maximum weight
- bipartite graph
- graph model
- random walk
- binary tree
- directed graph
- graph representation
- graph theory
- directed acyclic graph
- graph theoretic
- classification trees
- root node
- equivalence class
- graph databases
- tree structures
- edge weights
- data structure
- graph matching
- r tree
- hierarchical structure
- search algorithm