Concepedia

Tree Merging

Tree Merging is a parallel algorithmic technique that integrates subtrees of a given tree structure into a unified representation by concurrently combining their computational results or data representations according to a specified merging rule, distinguished from other tree decomposition methods by its focus on simultaneous, coordinated aggregation across multiple tree components.

45

Publications

3.4K

Citations

106

Authors

66

Institutions

Publications per year

2017–2026

7

Parents

Publications

45

The log-structured merge-tree (LSM-tree)

Patrick E. O׳Neil, E.T. Cheng, Dieter Gawlick et al. · Acta Informatica · 1996 · 1.3K citations

, , +4

Merging BSP trees yields polyhedral set operations

Bruce Naylor, John Amanatides, William Thibault · 1990 · 213 citations

, , +15

EffiCuts

Balajee Vamanan, Gwendolyn Voskuilen, T. N. Vijaykumar · 2010 · 168 citations

, , +12

On Finding Lowest Common Ancestors in Trees

Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman · SIAM Journal on Computing · 1976 · 120 citations

, , +3

Quartet MaxCut: A fast algorithm for amalgamating quartet trees

Sagi Snir, Satish Rao · Molecular Phylogenetics and Evolution · 2011 · 118 citations

, , +9

1–5 of 45

Authors

106

  1. GV
    Gwendolyn Voskuilen

    Purdue University West Lafayette, United States

    2 publications · 248 citations

    2

    h-index

  2. BN
    Bruce Naylor

    AT&T (United States), United States

    2 publications · 323 citations

    2

    h-index

  3. BV
    Balajee Vamanan

    Purdue University West Lafayette, United States

    2 publications · 248 citations

    2

    h-index

  4. AV
    Alfred V. Aho

    Princeton University, United States

    2 publications · 187 citations

    2

    h-index

  5. TN
    T. N. Vijaykumar

    Purdue University West Lafayette, United States

    2 publications · 248 citations

    2

    h-index

1–5 of 106

Institutions

66

  1. Princeton University

    Princeton, United States

    2 h-index

    6 publications

    240 citations

  2. California State University System

    Long Beach, United States

    2 h-index

    2 publications

    323 citations

  3. Purdue University West Lafayette

    West Lafayette, United States

    2 h-index

    6 publications

    744 citations

  4. AT&T (United States)

    Bedminster, United States

    2 h-index

    2 publications

    323 citations

  5. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    2 publications

    32 citations

  6. York University

    Toronto, Canada

    2 h-index

    2 publications

    323 citations

  7. IBM (United States)

    Armonk, United States

    1 h-index

    1 publications

    26 citations

  8. University of California, Berkeley

    Berkeley, United States

    1 h-index

    1 publications

    118 citations

1–8 of 66

Venues

  1. 2

    h-index

  2. Acta Informatica

    2 publications · 1.3K citations

    2

    h-index

  3. arXiv (Cornell University)

    Repository · 2 publications · 44 citations

    2

    h-index

  4. Evolution

    2 publications · 101 citations

    2

    h-index

  5. BMC Evolutionary Biology

    1 publications · 29 citations

    1

    h-index

1–5