An optimal parallel algorithm to construct a tree 3-spanner on interval graphs.
Anita SahaMadhumangal PalTapan Kumar PalPublished in: Int. J. Comput. Math. (2005)
Keyphrases
- parallel algorithm
- binary search trees
- graph theory
- parallel computation
- data structure
- cluster of workstations
- tree structure
- shared memory
- parallel programming
- discovery of association rules
- dynamic programming
- optimal solution
- index structure
- graph structure
- parallel version
- parallel implementations
- medial axis transform
- r tree
- b tree
- general purpose
- dominant points