Collective Additive Tree Spanners of Homogeneously Orderable Graphs.
Feodor F. DraganChenyu YanYang XiangPublished in: LATIN (2008)
Keyphrases
- minimum spanning tree
- graph structure
- spanning tree
- binary tree
- tree structure
- graph theoretic
- graph clustering
- tree structured data
- graph representation
- tree search
- reachability queries
- graph theory
- hierarchical structure
- graph mining
- tree models
- maximal cliques
- classification trees
- data sets
- bounded degree
- graph partitioning
- collective intelligence
- weighted graph
- bipartite graph
- decision trees