@MISC{Conchon_apersistent, author = {Sylvain Conchon}, title = {A Persistent Union-Find Data Structure}, year = {}}
Abstract The problem of disjoint sets, also known as union-find, consistsin maintaining a partition of a finite set within a data structure.
persistent union-find data structure finite set disjoint set data structure