Local Flow Partitioning for Faster Edge Connectivity.

Monika Henzinger Satish Rao Di Wang

Published in: SIAM J. Comput. (2020)

Keyphrases

edge information
connected components
flow patterns
partitioning algorithm
edge detection
flow field
weighted graph
vertex set
graph partitioning
search engine
network connectivity
beltrami flow
information retrieval
principal direction
multiple scales
undirected graph
video sequences
image processing