Maintaining the 3-Edge-Connected Components of a Graph On-Line.

Zvi Galil Giuseppe F. Italiano

Published in: SIAM J. Comput. (1993)

Keyphrases

connected components
undirected graph
binary images
graph mining
level set
weighted graph
connected component analysis
level lines
edge detection
grey levels
gray scale
real world graphs
morphological operations
connected component labeling
random walk
data sets
strongly connected components