Collective tree spanners of graphs.
Feodor F. DraganChenyu YanIrina LomonosovPublished in: SIAM J. Discret. Math. (2006)
Keyphrases
- spanning tree
- minimum spanning trees
- tree structure
- minimum spanning tree
- reachability queries
- graph structure
- binary tree
- index structure
- graph theoretic
- graph model
- weighted graph
- tree construction
- bipartite graph
- tree models
- maximal cliques
- subgraph isomorphism
- data sets
- tree structured data
- series parallel
- search algorithm
- constraint graph
- tree structures
- labeled trees
- bounded degree
- graph clustering
- tree search
- graph databases
- graph theory
- graph matching
- database systems
- decision trees