Computing the 4-Edge-Connected Components of a Graph in Linear Time.

Loukas Georgiadis Giuseppe F. Italiano Evangelos Kosinas

Published in: CoRR (2021)

Keyphrases

connected components
undirected graph
binary images
graph mining
level set
edge detection
grey levels
data structure
gray scale
connected component labeling
edge information
edge detector
raster scan
edge weights
weighted graph
input image
video sequences