Collective Tree Spanners of Graphs.
Feodor F. DraganChenyu YanIrina LomonosovPublished in: SWAT (2004)
Keyphrases
- spanning tree
- graph structure
- minimum spanning tree
- tree structure
- minimum spanning trees
- graph theory
- binary tree
- graph matching
- graph theoretic
- reachability queries
- tree structured data
- nearest neighbor
- tree structures
- tree search
- hierarchical structure
- graph model
- graph mining
- data sets
- weighted graph
- maximal cliques
- series parallel
- index structure
- tree nodes
- association graph
- labeled trees
- xml documents