On finding an ear decomposition of an undirected graph distributively.
Yung H. TsinPublished in: Inf. Process. Lett. (2004)
Keyphrases
- undirected graph
- directed graph
- spanning tree
- strongly connected
- directed acyclic graph
- minimum cost
- positive integer
- connected components
- approximation algorithms
- adjacency matrix
- database systems
- range images
- complex networks
- decomposition method
- ear biometrics
- computer vision
- graph structure
- high dimensional
- data structure