Concepedia

Persistent Geometric Data Structures

Persistent Geometric Data Structures is a type of geometric data structure that maintains previous versions of itself after modifications, enabling efficient access and queries over historical states while supporting incremental updates in geometric computations.

23

Publications

1.3K

Citations

48

Authors

32

Institutions

Publications per year

2017–2026

9

Parents

Publications

23

Planar point location using persistent search trees

Neil Sarnak, Robert E. Tarjan · Communications of the ACM · 1986 · 487 citations · Full text

, , +16

Ripser: efficient computation of Vietoris–Rips persistence barcodes

Journal of Applied and Computational Topology · 2021 · 260 citations · Full text

, , +7

Geometry Description Markup Language for Physics Simulation and Analysis Applications

R Chytracek, J. McCormick, Witold Pokorski et al. · IEEE Transactions on Nuclear Science · 2006 · 164 citations · Full text

, , +13

Persistent Predecessor Search and Orthogonal Point Location on the Word RAM

Timothy M. Chan · ACM Transactions on Algorithms · 2013 · 55 citations

, , +13

A survey of the persistent naming problem

David Marcheix, Guy Pierra · 2002 · 52 citations

, , +12

1–5 of 23

Authors

48

  1. MA
    Mason A. Porter

    University of Oxford, United Kingdom

    2 publications · 50 citations

    2

    h-index

  2. MF
    Michelle Feng

    University of California, Los Angeles, United States

    2 publications · 50 citations

    2

    h-index

  3. TM
    Timothy M. Chan

    University of Waterloo, Canada

    2 publications · 71 citations

    2

    h-index

  4. MK
    Michael Kirby

    Colorado State University, United States

    1 publications · 10 citations

    1

    h-index

  5. WP
    Witold Pokorski

    European Organization for Nuclear Research, Switzerland

    1 publications · 164 citations

    1

    h-index

1–5 of 48

Institutions

32

  1. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    71 citations

  2. University of Chinese Academy of Sciences

    Beijing, China

    1 h-index

    1 publications

    10 citations

  3. European Space Research and Technology Centre

    Noordwijk-Binnen, The Netherlands

    1 h-index

    1 publications

    164 citations

  4. Macalester College

    Saint Paul, United States

    1 h-index

    1 publications

    10 citations

  5. Sorbonne Université

    Paris, France

    1 h-index

    3 publications

    45 citations

  6. Durham University

    Durham, United Kingdom

    1 h-index

    1 publications

    15 citations

  7. Max Planck Society

    Munich, Germany

    1 h-index

    1 publications

    14 citations

  8. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    1 h-index

    1 publications

    487 citations

1–8 of 32

Venues

  1. Computer-Aided Design

    3 publications · 61 citations

    3

    h-index

  2. arXiv (Cornell University)

    Repository · 2 publications · 38 citations

    2

    h-index

  3. Journal of Applied and Computational Topology

    1 publications · 260 citations

    1

    h-index

  4. IEEE Transactions on Nuclear Science

    1 publications · 164 citations

    1

    h-index

  5. Communications of the ACM

    1 publications · 487 citations

    1

    h-index

1–5