Additive tree 2-spanners of permutation graphs.
Hon-Chan ChenFu-Hsing WangPublished in: Int. J. Comput. Math. (2009)
Keyphrases
- graph structure
- tree structure
- spanning tree
- tree structured data
- reachability queries
- minimum spanning trees
- minimum spanning tree
- index structure
- tree structures
- b tree
- binary tree
- graph model
- graph theoretic
- graph mining
- graph clustering
- tree construction
- maximal cliques
- tree models
- graph matching
- connected graphs
- undirected graph
- graph theory
- labeled trees
- directed graph