An Ear Decomposition Approach to Approximating the Smallest 3-Edge Connected Spanning Subgraph of a Multigraph.

Harold N. Gabow

Published in: SIAM J. Discret. Math. (2004)

Keyphrases

range images
edge information
edge detector
edge detection
neural network
decomposition methods
image decomposition
data mining
search space
connected components
graph theory
edge map
decomposition algorithm
hierarchical decomposition
maximum weight
ear biometrics