Concepedia

Persistent Point Location

Persistent Point Location is a computational geometry method that extends the classical point location problem by maintaining multiple versions of a planar subdivision data structure, enabling efficient queries across historical states with preserved spatial and temporal coherence.

8

Publications

320

Citations

18

Authors

13

Institutions

Publications per year

2017–2026

0

Parents

Publications

8

Assessing short‐ and long‐time displacements in the Venice coastland by synthetic aperture radar interferometric point target analysis

Pietro Teatini, Tazio Strozzi, Luigi Tosi et al. · Journal of Geophysical Research Atmospheres · 2007 · 83 citations · Full text

, , +15

New Results on Dynamic Planar Point Location

Siu-Wing Cheng, Ravi Janardan · SIAM Journal on Computing · 1992 · 55 citations

, , +12

Persistent Predecessor Search and Orthogonal Point Location on the Word RAM

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

, , +13

Efficient Point Location in a Convex Spatial Cell-Complex

Franco P. Preparata, Roberto Tamassia · SIAM Journal on Computing · 1992 · 48 citations

, , +15

I/O-efficient point location using persistent B-trees

Lars Arge, Andrew Danner, Sha-Mayn Teh · ACM Journal of Experimental Algorithmics · 2003 · 32 citations

, , +15

1–5 of 8

Authors

18

  1. RJ
    Ravi Janardan

    University of Minnesota, United States

    2 publications · 71 citations

    2

    h-index

  2. SC
    Siu-Wing Cheng

    Hong Kong University of Science and Technology, Hong Kong SAR China

    2 publications · 71 citations

    2

    h-index

  3. TM
    Timothy M. Chan

    University of Waterloo, Canada

    2 publications · 71 citations

    2

    h-index

  4. CW
    Charles Werner

    Gamma Remote Sensing (Switzerland), Switzerland

    1 publications · 83 citations

    1

    h-index

  5. ST
    Sha-Mayn Teh

    Duke University, United States

    1 publications · 32 citations

    1

    h-index

1–5 of 18

Institutions

13

  1. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    71 citations

  2. Gamma Remote Sensing (Switzerland)

    Gümligen, Switzerland

    1 h-index

    3 publications

    249 citations

  3. Istituto di Scienze Marine del Consiglio Nazionale delle Ricerche

    Venice, Italy

    1 h-index

    2 publications

    166 citations

  4. Golder Associates (Canada)

    Toronto, Canada

    1 h-index

    4 publications

    60 citations

  5. Duke University

    Durham, United States

    1 h-index

    3 publications

    96 citations

  6. National Research Council

    Rome, Italy

    1 h-index

    2 publications

    166 citations

  7. University of Minnesota

    Minneapolis, United States

    1 h-index

    2 publications

    32 citations

  8. Providence College

    Providence, United States

    1 h-index

    2 publications

    96 citations

1–8 of 13

Venues

  1. SIAM Journal on Computing

    2 publications · 103 citations

    2

    h-index

  2. Journal of Geophysical Research Atmospheres

    JGR · 1 publications · 83 citations

    1

    h-index

  3. ACM Journal of Experimental Algorithmics

    JEA · 1 publications · 32 citations

    1

    h-index

  4. 1

    h-index

  5. ACM Transactions on Algorithms

    TALG · 1 publications · 55 citations

    1

    h-index

1–5