Collective Tree Spanners for Unit Disk Graphs with Applications.
Feodor F. DraganYang XiangChenyu YanPublished in: Electron. Notes Discret. Math. (2009)
Keyphrases
- spanning tree
- graph structure
- minimum spanning tree
- reachability queries
- tree structure
- tree structured data
- minimum spanning trees
- index structure
- graph matching
- graph theory
- graph databases
- series parallel
- maximal cliques
- tree construction
- collective intelligence
- weighted graph
- directed graph
- graph model
- random graphs
- multi dimensional
- data structure
- minimum cost
- complex structures
- classification trees
- graph mining
- b tree
- subgraph isomorphism
- r tree
- tree mining
- query language