(Noisy) Gap Cycle Counting Strikes Back: Random Order Streaming Lower Bounds for Connected Components and Beyond.

Sepehr Assadi Janani Sundaresan

Published in: STOC (2023)

Keyphrases

connected components
lower bound
binary images
data sets
image analysis
data streams
upper bound
computer vision
multiscale
mathematical morphology