Concepedia

Succinct Dynamic Data Structures

Succinct Dynamic Data Structures is a dynamic data structure that supports efficient updates and queries while using space close to the information-theoretic lower bound for the data it represents.

8

Publications

233

Citations

23

Authors

20

Institutions

Publications per year

2017–2026

2

Parents

Publications

8

Dynamic data structures for fat objects and their applications

Alon Efrat, Matthew J. Katz, Frank Nielsen et al. · Computational Geometry · 2000 · 53 citations

, , +8

Representing dynamic binary trees succinctly

J. Ian Munro, Venkatesh Raman, Adam Storm · Symposium on Discrete Algorithms · 2001 · 49 citations

, , +11

Towards Practical Auditing of Dynamic Data in Decentralized Storage

Huayi Duan, Yuefeng Du, Leqian Zheng et al. · IEEE Transactions on Dependable and Secure Computing · 2022 · 31 citations · Full text

, , +10

Kinetic and dynamic data structures for convex hulls and upper envelopes

Giora Alexandron, Haim Kaplan, Micha Sharir · Computational Geometry · 2006 · 23 citations

, , +8

Compressed Dynamic Binary Relations

Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro · 2012 · 21 citations

, , +16

1–5 of 8

Authors

23

  1. MS
    Micha Sharir

    Tel Aviv University, Israel

    2 publications · 76 citations

    2

    h-index

  2. JI
    J. Ian Munro

    University of Waterloo, Canada

    2 publications · 68 citations

    2

    h-index

  3. NR
    Nieves R. Brisaboa

    Universidade da Coruña, Spain

    1 publications · 21 citations

    1

    h-index

  4. YD
    Yuefeng Du

    City University of Hong Kong, Hong Kong SAR China

    1 publications · 31 citations

    1

    h-index

  5. GN
    Gonzalo Navarro

    University of Chile, Chile

    1 publications · 21 citations

    1

    h-index

1–5 of 23

Institutions

20

  1. New York University

    New York, United States

    2 h-index

    2 publications

    76 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    5 publications

    175 citations

  3. University of Waterloo

    Waterloo, Canada

    2 h-index

    3 publications

    117 citations

  4. Courant Institute of Mathematical Sciences

    New York, United States

    2 h-index

    2 publications

    76 citations

  5. Wuhan University

    Wuhan, China

    1 h-index

    1 publications

    31 citations

  6. Federico Santa María Technical University

    Valparaíso, Chile

    1 h-index

    1 publications

    17 citations

  7. University of Chile

    Santiago, Chile

    1 h-index

    1 publications

    21 citations

  8. Max Planck Institute for Informatics

    Saarbrücken, Germany

    1 h-index

    1 publications

    19 citations

1–8 of 20

Venues

  1. Computational Geometry

    2 publications · 76 citations

    2

    h-index

  2. Theoretical Computer Science

    1 publications · 19 citations

    1

    h-index

  3. Algorithmica

    1 publications · 17 citations

    1

    h-index

  4. IEEE Transactions on Dependable and Secure Computing

    TDSC · 1 publications · 31 citations

    1

    h-index

  5. Symposium on Discrete Algorithms

    Conference · 1 publications · 49 citations

    1

    h-index

1–5