Concepedia

Union-find Data Structures

Union-Find Data Structures is a dynamic data structure that maintains a collection of disjoint sets under the operations of union, which merges two sets, and find, which determines the set representative of a given element, enabling efficient connectivity queries and incremental clustering in near-constant amortized time.

50

Publications

2.8K

Citations

107

Authors

69

Institutions

Publications per year

2017–2026

6

Variants

Disjoint-set Data Structure

Parents

Publications

50

A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study

David A. Bader, Bernard M. E. Moret, Mi Yan · Journal of Computational Biology · 2001 · 357 citations · Full text

, , +14

Area-Efficient Graph Layouts (for VLSI).

Charles E. Leiserson · Defense Technical Information Center (DTIC) · 1980 · 255 citations

, , +14

Two linear time Union-Find strategies for image processing

Christophe Fiorio, Jens Gustedt · Theoretical Computer Science · 1996 · 231 citations · Full text

, , +13

Building the Component Tree in Quasi-Linear Time

Laurent Najman, Michel Couprie · IEEE Transactions on Image Processing · 2006 · 226 citations

, , +12

Table union search on open data

Fatemeh Nargesian, Erkang Zhu, Ken Q. Pu et al. · Proceedings of the VLDB Endowment · 2018 · 193 citations

, , +13

1–5 of 50

Authors

107

  1. KY
    Ke Yi

    Hong Kong University of Science and Technology, Hong Kong SAR China

    2 publications · 55 citations

    2

    h-index

  2. JA
    J. A. La Poutré

    Centrum Wiskunde & Informatica, Netherlands

    2 publications · 50 citations

    2

    h-index

  3. LN
    Laurent Najman

    Laboratoire d'Informatique Gaspard-Monge, France

    2 publications · 257 citations

    2

    h-index

  4. LA
    Lars Arge

    Aarhus University, Denmark

    2 publications · 55 citations

    2

    h-index

  5. MT
    Mikkel Thorup

    AT&T (United States), United States

    2 publications · 32 citations

    2

    h-index

1–5 of 107

Institutions

69

  1. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    7 publications

    458 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    4 h-index

    7 publications

    168 citations

  3. Utrecht University

    Utrecht, The Netherlands

    4 h-index

    5 publications

    134 citations

  4. Université Paris-Sud

    Orsay, France

    3 h-index

    6 publications

    227 citations

  5. University of Toronto

    Toronto, Canada

    2 h-index

    4 publications

    615 citations

  6. TU Wien

    Vienna, Austria

    2 h-index

    2 publications

    44 citations

  7. University of Twente

    Enschede, The Netherlands

    2 h-index

    4 publications

    88 citations

  8. University of Washington

    Seattle, United States

    2 h-index

    3 publications

    174 citations

1–8 of 69

Venues

  1. Electronic Notes in Theoretical Computer Science

    ENTCS · 3 publications · 70 citations

    3

    h-index

  2. ACM Transactions on Algorithms

    TALG · 2 publications · 32 citations

    2

    h-index

  3. SIAM Journal on Computing

    2 publications · 27 citations

    2

    h-index

  4. 1

    h-index

  5. Journal of Computational Biology

    1 publications · 357 citations

    1

    h-index

1–5