Concepedia

Incremental Point Location

Incremental Point Location is a computational method in computational geometry that, belonging to the class of point location techniques, specifically supports dynamic updates to the underlying subdivision structure by efficiently reusing previous queries to locate points in successively modified partitions of space.

6

Publications

252

Citations

9

Authors

7

Institutions

Publications per year

2017–2026

0

Parents

Publications

6

Improved incremental randomized Delaunay triangulation

Olivier Devillers · 1998 · 85 citations · Full text

, , +16

Fully Dynamic Point Location in a Monotone Subdivision

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

, , +11

Fully dynamic techniques for point location and transitive closure in planar structures

F. P. Preparata, Roberto Tamassia · 1988 · 40 citations

, , +17

A simple entropy-based algorithm for planar point location

Sunil Arya, Theocharis Malamatos, David M. Mount · Symposium on Discrete Algorithms · 2001 · 28 citations

, , +16

A simple entropy-based algorithm for planar point location

Sunil Arya, Theocharis Malamatos, David M. Mount · ACM Transactions on Algorithms · 2007 · 26 citations

, , +16

1–5 of 6

Authors

9

  1. RT
    Roberto Tamassia

    Brown University, United States

    2 publications · 102 citations

    2

    h-index

  2. DM
    David M. Mount

    University of Maryland, College Park, United States

    2 publications · 54 citations

    2

    h-index

  3. SA
    Sunil Arya

    University of Maryland, College Park, United States

    2 publications · 54 citations

    2

    h-index

  4. TM
    Theocharis Malamatos

    University of Maryland, College Park, United States

    2 publications · 54 citations

    2

    h-index

  5. FP
    Franco P. Preparata

    University of Illinois Urbana-Champaign, United States

    1 publications · 62 citations

    1

    h-index

1–5 of 9

Institutions

7

  1. Brown University

    Providence, United States

    2 h-index

    2 publications

    102 citations

  2. University of Maryland, College Park

    College Park, United States

    2 h-index

    2 publications

    54 citations

  3. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    2 h-index

    3 publications

    82 citations

  4. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    3 publications

    142 citations

  5. Max Planck Institute for Informatics

    Saarbrücken, Germany

    1 h-index

    1 publications

    26 citations

  6. University of South Wales

    Pontypridd, United Kingdom

    1 h-index

    2 publications

    22 citations

  7. Laboratoire Pluridisciplinaire de Recherche en Ingénierie des Systèmes, Mécanique et Energétique

    Orléans, France

    1 h-index

    1 publications

    85 citations

1–7 of 7

Venues

  1. Symposium on Discrete Algorithms

    Conference · 1 publications · 28 citations

    1

    h-index

  2. SIAM Journal on Computing

    1 publications · 62 citations

    1

    h-index

  3. ACM Transactions on Algorithms

    TALG · 1 publications · 26 citations

    1

    h-index

1–3