An ear decomposition approach to approximating the smallest 3-edge connected spanning subgraph of a multigraph.

Harold N. Gabow

Published in: SODA (2002)

Keyphrases

edge detection
edge information
decomposition method
multiscale
multiple scales
connected components
image decomposition
ear biometrics
np hard
range images
edge detector
graph mining
decomposition methods
force field
graph properties