Concepedia

Dynamic Point Location

Dynamic Point Location is a computational geometry problem that involves determining the location of a point within a dynamically changing subdivision of space, where the structure of the subdivision can be modified through insertion or deletion of geometric elements over time.

28

Publications

1.1K

Citations

41

Authors

30

Institutions

Publications per year

2017–2026

2

Parents

Publications

28

Dynamic algorithms in computational geometry

Yi‐Jen Chiang, Roberto Tamassia · Proceedings of the IEEE · 1992 · 163 citations

, , +15

3D video fragments: dynamic point samples for real-time free-viewpoint video

Stephan Würmlin, Edouard Lamboray · Computers & Graphics · 2004 · 86 citations

, , +13

DM-SLAM: A Feature-Based SLAM System for Rigid Dynamic Scenes

Junhao Cheng, Zhi Wang, Hongyan Zhou et al. · ISPRS International Journal of Geo-Information · 2020 · 75 citations · Full text

, , +17

Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations

Michael T. Goodrich, Roberto Tamassia · Journal of Algorithms · 1997 · 72 citations · Full text

, , +15

Fully Dynamic Point Location in a Monotone Subdivision

Franco P. Preparata, Roberto Tamassia · SIAM Journal on Computing · 1989 · 62 citations

, , +11

1–5 of 28

Authors

41

  1. RT
    Roberto Tamassia

    Brown University, United States

    11 publications · 562 citations

    11

    h-index

  2. FP
    Franco P. Preparata

    University of Illinois Urbana-Champaign, United States

    6 publications · 216 citations

    6

    h-index

  3. YC
    Yi‐Jen Chiang

    New York University, United States

    4 publications · 233 citations

    4

    h-index

  4. MT
    Michael T. Goodrich

    Johns Hopkins University, United States

    4 publications · 168 citations

    4

    h-index

  5. LA
    Lars Arge

    Aarhus University, Denmark

    4 publications · 105 citations

    4

    h-index

1–5 of 41

Institutions

30

  1. Brown University

    Providence, United States

    9 h-index

    14 publications

    754 citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    4 h-index

    5 publications

    199 citations

  3. Aarhus University

    Aarhus, Denmark

    3 h-index

    7 publications

    151 citations

  4. Johns Hopkins University

    Baltimore, United States

    3 h-index

    4 publications

    145 citations

  5. Duke University

    Durham, United States

    3 h-index

    5 publications

    123 citations

  6. Max Planck Institute for Informatics

    Saarbrücken, Germany

    2 h-index

    4 publications

    172 citations

  7. John Brown University

    Siloam Springs, United States

    2 h-index

    3 publications

    91 citations

  8. University of Münster

    Münster, Germany

    2 h-index

    2 publications

    48 citations

1–8 of 30

Venues

  1. SIAM Journal on Computing

    5 publications · 233 citations

    5

    h-index

  2. Journal of Algorithms

    2 publications · 126 citations

    2

    h-index

  3. Proceedings of the IEEE

    1 publications · 163 citations

    1

    h-index

  4. ISPRS International Journal of Geo-Information

    IJGI · 1 publications · 75 citations

    1

    h-index

  5. IEEE Transactions on Image Processing

    1 publications · 41 citations

    1

    h-index

1–5