Skip to search formSkip to main contentSkip to account menu

Disjoint-set data structure

Known as: Merge-Find-set, Union-find data structure, Union-find algorithm 
In computer science, a disjoint-set data structure, also called a union–find data structure or merge–find set, is a data structure that keeps track… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
As one of promising future Internet architectures, named data networking (NDN) technology has been widely researched in these… 
2015
2015
Given a weighted directed graph G=(V;E;w), where w is non-negative weight function, G’ is a graph obtained from G by an… 
2011
2011
Memory efficiency with compact data structures for Internet Protocol (IP) lookup has recently regained much interest in the… 
2005
2005
Proofs of equalities may be built from assumptions using proof rules for reflexivity, symmetry, and transitivity. Reflexivity is… 
2004
2004
Ad-hoc on-demand routing protocols like AODV establish and maintain routes on-demand. However, the paths established by on-demand… 
2003
2003
Morphological openings and closings are basic operators in mathematical morphology. Morphological area openings and area closings… 
1999
1999
We study the interplay between worst-case and amortised time bounds for the classic Disjoint Set Union problem (Union-Find). We… 
1996
1996
Distributed synchronization is necessary to coordinate the diverse activities of a distributed system. Priority synchronization… 
1990
1990
  • Joan M. Lucas
  • 1990
  • Corpus ID: 31094290
Any instance of the disjoint set union problem of size n, using any union strategy, that does one find per node in postorder has…