Concepedia

Dynamic Data Structures

Dynamic Data Structures is a type of data structure that uses dynamic memory allocation to allow its size and organization to change during program execution in response to insertions, deletions, and other updates, in contrast to static data structures with fixed, compile-time–determined size.

426

Publications

26.6K

Citations

827

Authors

334

Institutions

Publications per year

2017–2026

56

Variants

Recursive Data StructuresString Data StructuresSuccinct Data Structures

Parents

Children

Publications

426

The R+-Tree: A Dynamic Index for Multi-Dimensional Objects

Timos Sellis, Nick Roussopoulos, Christos Faloutsos · Digital Repository at the University of Maryland (University of Maryland College Park) · 2018 · 1.3K citations · Full text

, , +16

The Grid File

J. Nievergelt, Hans Hinterberger, Kenneth C. Sevcik · ACM Transactions on Database Systems · 1984 · 1.1K citations · Full text

, , +15

Software transactional memory for dynamic-sized data structures

Maurice Herlihy, Victor Luchangco, Mark Moir et al. · 2003 · 999 citations

, , +14

Automated software test data generation

Bogdan Korel · IEEE Transactions on Software Engineering · 1990 · 972 citations

, , +16

The K-D-B-tree

John T. Robinson · 1981 · 888 citations · Full text

, , +16

1–5 of 426

Authors

827

  1. GN
    Gonzalo Navarro

    University of Chile, Chile

    14 publications · 623 citations

    12

    h-index

  2. LA
    Lars Arge

    Aarhus University, Denmark

    9 publications · 512 citations

    9

    h-index

  3. RE
    Robert E. Tarjan

    Princeton University, United States

    9 publications · 545 citations

    9

    h-index

  4. HK
    Haim Kaplan

    Tel Aviv University, Israel

    8 publications · 429 citations

    8

    h-index

  5. JS
    Jeffrey Scott Vitter

    Duke University, United States

    7 publications · 549 citations

    7

    h-index

1–5 of 827

Institutions

334

  1. University of Waterloo

    Waterloo, Canada

    13 h-index

    23 publications

    1.1K citations

  2. Brown University

    Providence, United States

    12 h-index

    15 publications

    2.7K citations

  3. University of Chile

    Santiago, Chile

    12 h-index

    15 publications

    661 citations

  4. Purdue University West Lafayette

    West Lafayette, United States

    11 h-index

    16 publications

    795 citations

  5. Aarhus University

    Aarhus, Denmark

    10 h-index

    18 publications

    799 citations

  6. Princeton University

    Princeton, United States

    10 h-index

    18 publications

    1.7K citations

  7. Duke University

    Durham, United States

    9 h-index

    21 publications

    1.3K citations

  8. Tel Aviv University

    Tel Aviv, Israel

    9 h-index

    15 publications

    765 citations

1–8 of 334

Venues

  1. SIAM Journal on Computing

    19 publications · 1.5K citations

    15

    h-index

  2. Symposium on Discrete Algorithms

    Conference · 10 publications · 486 citations

    10

    h-index

  3. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 8 publications · 369 citations

    8

    h-index

  4. ACM Transactions on Database Systems

    TODS · 8 publications · 2.1K citations

    8

    h-index

  5. IEEE Transactions on Software Engineering

    TSE · 6 publications · 1.2K citations

    6

    h-index

1–5