Concepedia

Point Location Structures

Point Location Structures is a geometric data structure designed to efficiently determine the region or cell containing a given query point within a spatially partitioned space, distinguished from other spatial partitioning methods by its focus on optimizing point-in-region queries in planar or higher-dimensional subdivisions.

21

Publications

645

Citations

42

Authors

28

Institutions

Publications per year

2017–2026

1

Parents

Publications

21

The skip quadtree

David Eppstein, Michael T. Goodrich, J. Z. Sun · 2005 · 90 citations

, , +16

Point location in fat subdivisions

Mark H. Overmars · Information Processing Letters · 1992 · 78 citations · Full text

, , +8

Efficient Point Location in a Convex Spatial Cell-Complex

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

, , +15

Two-Dimensional and Three-Dimensional Point Location in Rectangular Subdivisions

M. Deberg, M. Vankreveld, Jack Snoeyink · Journal of Algorithms · 1995 · 46 citations

, , +10

The design and implementation of panar maps in CGAL

Eyal Flato, Dan Halperin, Iddo Hanniel et al. · ACM Journal of Experimental Algorithmics · 2000 · 40 citations

, , +13

1–5 of 21

Authors

42

  1. JI
    John Iacono

    Université Libre de Bruxelles, Belgium

    3 publications · 41 citations

    3

    h-index

  2. MT
    Michael T. Goodrich

    Johns Hopkins University, United States

    3 publications · 146 citations

    3

    h-index

  3. DE
    David Eppstein

    University of California, Irvine, United States

    2 publications · 114 citations

    2

    h-index

  4. LA
    Lars Arge

    Aarhus University, Denmark

    2 publications · 64 citations

    2

    h-index

  5. JZ
    J. Z. Sun

    IBM (United States), United States

    2 publications · 114 citations

    2

    h-index

1–5 of 42

Institutions

28

  1. New York University

    New York, United States

    2 h-index

    2 publications

    28 citations

  2. Université Libre de Bruxelles

    Brussels, Belgium

    2 h-index

    4 publications

    51 citations

  3. University of California, Irvine

    Irvine, United States

    2 h-index

    5 publications

    318 citations

  4. Utrecht University

    Utrecht, The Netherlands

    2 h-index

    3 publications

    170 citations

  5. Brown University

    Providence, United States

    2 h-index

    4 publications

    138 citations

  6. University of Maryland, College Park

    College Park, United States

    2 h-index

    2 publications

    55 citations

  7. IBM Research - Almaden

    San Jose, United States

    1 h-index

    1 publications

    33 citations

  8. University of Applied Sciences and Arts of Southern Switzerland

    Manno, Switzerland

    1 h-index

    1 publications

    10 citations

1–8 of 28

Venues

  1. 3

    h-index

  2. ACM Journal of Experimental Algorithmics

    JEA · 2 publications · 72 citations

    2

    h-index

  3. The Computer Journal

    1 publications · 15 citations

    1

    h-index

  4. Journal of Algorithms

    1 publications · 46 citations

    1

    h-index

  5. 1

    h-index

1–5