Tree Open Ear Decomposition in Parallel Graph Algorithms.
Louis IbarraDana S. RichardsPublished in: Parallel Process. Lett. (1995)
Keyphrases
- graph theory
- minimum spanning tree
- learning algorithm
- depth first search
- spanning tree
- hierarchical data structure
- parallel hardware
- graph structure
- search algorithm
- graph model
- graph representation
- range images
- graph construction
- decomposition methods
- parallel architectures
- tree decomposition
- parallel implementations
- tree structure