Computation of a Tree 3-Spanner on Trapezoid Graphs.
Sambhu Charan BarmanSukumar MondalMadhumangal PalPublished in: CoRR (2014)
Keyphrases
- graph theory
- spanning tree
- maximal cliques
- tree structure
- minimum spanning tree
- graph structure
- minimum spanning trees
- data sets
- subgraph isomorphism
- directed graph
- reachability queries
- graph theoretic
- tree structures
- binary tree
- median graph
- labeled trees
- tree models
- tree construction
- complex structures
- b tree
- database systems