Concepedia

Dynamic Tree Data Structures

Dynamic Tree Data Structures is a data organization framework that belongs to the class of dynamic data structures and is distinguished by its ability to represent hierarchical relationships with dynamically adjustable topology, enabling efficient insertions, deletions, and structural modifications during runtime.

117

Publications

7.4K

Citations

247

Authors

144

Institutions

Publications per year

2017–2026

18

Parents

Publications

117

A new approach to the maximum-flow problem

Andrew V. Goldberg, Robert E. Tarjan · Journal of the ACM · 1988 · 1.9K citations · Full text

, , +16

Learning to Compose Dynamic Tree Structures for Visual Contexts

Kaihua Tang, Hanwang Zhang, Baoyuan Wu et al. · 2019 · 542 citations

, , +12

Fast indexing and visualization of metric data sets using slim-trees

Caetano Traina, Agma J. M. Traina, Christos Faloutsos et al. · IEEE Transactions on Knowledge and Data Engineering · 2002 · 216 citations

, , +14

Logarithmic Lower Bounds in the Cell-Probe Model

Mihai Pǎtraşcu, Erik D. Demaine · SIAM Journal on Computing · 2006 · 213 citations

, , +17

A Quadtree-Based Dynamic Attribute Indexing Method

Jean Tayeb · The Computer Journal · 1998 · 206 citations · Full text

, , +13

1–5 of 117

Authors

247

  1. RE
    Robert E. Tarjan

    Princeton University, United States

    7 publications · 2.2K citations

    7

    h-index

  2. RF
    Renato F. Werneck

    Microsoft (United States), United States

    4 publications · 107 citations

    4

    h-index

  3. RT
    Roberto Tamassia

    Brown University, United States

    4 publications · 184 citations

    4

    h-index

  4. ED
    Erik D. Demaine

    Massachusetts Institute of Technology, United States

    4 publications · 538 citations

    4

    h-index

  5. MC
    Martin C. Carlisle

    United States Air Force Academy, United States

    3 publications · 189 citations

    3

    h-index

1–5 of 247

Institutions

144

  1. Princeton University

    Princeton, United States

    9 h-index

    17 publications

    2.6K citations

  2. Duke University

    Durham, United States

    6 h-index

    11 publications

    532 citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    9 publications

    2.5K citations

  4. University of Waterloo

    Waterloo, Canada

    3 h-index

    4 publications

    274 citations

  5. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    6 publications

    204 citations

  6. Courant Institute of Mathematical Sciences

    New York, United States

    3 h-index

    3 publications

    184 citations

  7. Technion – Israel Institute of Technology

    Haifa, Israel

    3 h-index

    4 publications

    95 citations

  8. Texas A&M University

    College Station, United States

    3 h-index

    4 publications

    131 citations

1–8 of 144

Venues

  1. SIAM Journal on Computing

    8 publications · 682 citations

    8

    h-index

  2. Symposium on Discrete Algorithms

    Conference · 5 publications · 222 citations

    5

    h-index

  3. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 3 publications · 274 citations

    3

    h-index

  4. ACM Journal of Experimental Algorithmics

    JEA · 2 publications · 45 citations

    2

    h-index

  5. Reliability Engineering & System Safety

    2 publications · 91 citations

    2

    h-index

1–5