The Difficulty of Constructing a Leaf-labelled Tree Including or Avoiding Given Subtrees.
Meei Pyng NgMike A. SteelNicholas C. WormaldPublished in: Discret. Appl. Math. (2000)
Keyphrases
- leaf nodes
- tree structure
- tree nodes
- tree structures
- decision trees
- internal nodes
- spanning tree
- frequent subtrees
- r tree
- quadtree
- production rules
- database
- labeled trees
- real time
- hierarchically organized
- binary tree
- tree patterns
- b tree
- hierarchical structure
- structured data
- tree structured data
- information extraction
- data model
- case study
- information retrieval
- maximal frequent subtrees