Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,290 papers from all fields of science
Search
Sign In
Create Free Account
Disjoint-set data structure
Known as:
Merge-Find-set
, Union-find data structure
, Union-find algorithm
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
31 relations
Ackermann function
Amortized analysis
Biconnected component
Binomial heap
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
A new name prefix trie with path compression
Jungwon Lee
,
Hyesook Lim
IEEE International Conference on Consumer…
2016
Corpus ID: 187753
As one of promising future Internet architectures, named data networking (NDN) technology has been widely researched in these…
Expand
2015
2015
A Path-Compression Approach for Improving Shortest-Path Algorithms
N. Arman
,
Faisal Khamayseh
2015
Corpus ID: 17023177
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…
Expand
2011
2011
Memory-Efficient IPv4/v6 Lookup on FPGAs Using Distance-Bounded Path Compression
H. Le
,
Weirong Jiang
,
V. Prasanna
IEEE 19th Annual International Symposium on Field…
2011
Corpus ID: 1004247
Memory efficiency with compact data structures for Internet Protocol (IP) lookup has recently regained much interest in the…
Expand
2005
2005
The Algebra of Equality Proofs
Aaron Stump
,
Li-Yang Tan
International Conference on Rewriting Techniques…
2005
Corpus ID: 17771768
Proofs of equalities may be built from assumptions using proof rules for reflexivity, symmetry, and transitivity. Reflexivity is…
Expand
2004
2004
A path compression technique for on-demand ad-hoc routing protocols
V. C. Giruka
,
M. Singhal
,
Siva Prasad Yarravarapu
IEEE International Conference on Mobile Ad-hoc…
2004
Corpus ID: 9652464
Ad-hoc on-demand routing protocols like AODV establish and maintain routes on-demand. However, the paths established by on-demand…
Expand
2003
2003
Disjoint set data structure for morphological area operators
H. Gao
,
P. Xue
,
W. Lin
,
C. Hou
Fourth International Conference on Information…
2003
Corpus ID: 56225080
Morphological openings and closings are basic operators in mathematical morphology. Morphological area openings and area closings…
Expand
Review
2000
Review
2000
Efficiently computing and updating triangle strips for real-time rendering
Jihad El-Sana
,
Francine Evans
,
Aravind Kalaiah
,
Amitabh Varshney
,
S. Skiena
,
Elvir Azanli
Comput. Aided Des.
2000
Corpus ID: 10624708
1999
1999
Worst-case and amortised optimality in union-find (extended abstract)
Stephen Alstrup
,
Amir M. Ben-Amram
,
Theis Rauhe
Symposium on the Theory of Computing
1999
Corpus ID: 100111
We study the interplay between worst-case and amortised time bounds for the classic Disjoint Set Union problem (Union-Find). We…
Expand
1996
1996
A Comparison of Fast and Low Overhead Distributed Priority Locks
T. Johnson
,
R. Newman
J. Parallel Distributed Comput.
1996
Corpus ID: 6024547
Distributed synchronization is necessary to coordinate the diverse activities of a distributed system. Priority synchronization…
Expand
1990
1990
Postorder Disjoint Set Union is Linear
Joan M. Lucas
SIAM journal on computing (Print)
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…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE