Spanners for bounded tree-length graphs.
Yon DourisboureFeodor F. DraganCyril GavoilleChenyu YanPublished in: Theor. Comput. Sci. (2007)
Keyphrases
- bounded degree
- spanning tree
- graph structure
- minimum spanning tree
- tree structure
- graph matching
- tree structured data
- graph theoretic
- reachability queries
- minimum spanning trees
- binary tree
- tree construction
- maximal cliques
- b tree
- total length
- index structure
- graph theory
- complex structures
- arbitrary length
- graphical models
- bipartite graph
- random graphs
- tree models
- directed graph
- hierarchical structure