Deterministic Edge Connectivity in Near-Linear Time.

Ken-ichi Kawarabayashi Mikkel Thorup

Published in: J. ACM (2019)

Keyphrases

edge detection
edge information
strongly connected
connected components
weighted graph
multiscale
worst case
network connectivity
edge detector
black box
real time
bayesian networks
medical images
multiple scales