A linear time algorithm to construct a tree 4-spanner on trapezoid graphs.
Sambhu Charan BarmanSukumar MondalMadhumangal PalPublished in: Int. J. Comput. Math. (2010)
Keyphrases
- graph theory
- spanning tree
- graph structure
- minimum spanning tree
- tree structure
- maximal cliques
- steiner tree
- minimum spanning trees
- index structure
- bipartite graph
- undirected graph
- constraint graph
- tree nodes
- graph clustering
- classification trees
- graph representation
- graph mining
- directed graph
- graph theoretic
- data sets
- binary tree
- graph databases
- nearest neighbor
- neural network