Union-find - applications - jaredgorski.org

Union-find - applications

algorithms, disjoint set, graphs, undirected graph
  • least common ancestor
  • equivalence of finite state automata
  • Matlab’s bwlabel() function in image processing