Constant tolerance intersection graphs of subtrees of a tree.
Robert E. JamisonHenry Martyn MulderPublished in: Discret. Math. (2005)
Keyphrases
- tree structure
- tree nodes
- tree structures
- labeled trees
- graph structure
- tree structured data
- spanning tree
- tree patterns
- leaf nodes
- minimum spanning trees
- maximal cliques
- minimum spanning tree
- ordered trees
- unordered trees
- graph theoretic
- graph matching
- frequent subtrees
- reachability queries
- directed graph
- structured data
- index structure
- graph theory
- binary tree
- graph representation
- quadtree
- data structure
- random graphs
- tree edit distance
- tree mining
- multi dimensional