Collective Tree 1-Spanners for Interval Graphs.
Derek G. CorneilFeodor F. DraganEkkehard KöhlerChenyu YanPublished in: WG (2005)
Keyphrases
- spanning tree
- tree structure
- graph structure
- tree structured data
- minimum spanning tree
- directed graph
- graph matching
- tree construction
- minimum spanning trees
- maximal cliques
- graph theoretic
- tree structures
- interval data
- binary tree
- graph representation
- neural network
- tree search
- phylogenetic trees
- regression trees
- collective behavior
- weighted graph
- graph theory
- bipartite graph
- tree mining
- b tree
- reachability queries