Local Flow Partitioning for Faster Edge Connectivity.

Monika Henzinger Satish Rao Di Wang

Published in: SODA (2017)

Keyphrases

flow patterns
edge detection
edge information
vertex set
weighted graph
image segmentation
highly efficient
search engine
multiple scales
graph partitioning
disjoint paths
space partitioning
computational fluid dynamics
partitioning algorithm
memory efficient
flow field
connected components
image processing