Concepedia

Proximity Data Structures

Proximity Data Structures is a geometric data structure designed to organize spatial data in a way that enables efficient query and retrieval of geometric objects based on their relative closeness or distance relationships in metric space.

74

Publications

5.8K

Citations

131

Authors

78

Institutions

Publications per year

2017–2026

6

Variants

Spatial Proximity Data Structures

Parents

Publications

74

Additive Similarity Trees

Shmuel Sattath, Amos Tversky · Psychometrika · 1977 · 601 citations

, , +12

Near Neighbor Search in Large Metric Spaces

Sergey Brin · 1995 · 556 citations

, , +16

Pairwise data clustering by deterministic annealing

Thomas Hofmann, Joachim M. Buhmann · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1997 · 461 citations

, , +16

Navigating nets: simple algorithms for proximity search

Robert Krauthgamer, James R. Lee · 2015 · 319 citations

, , +16

Fast distance queries with rectangular swept sphere volumes

Eric Larsen, S. Gottschalk, Ming C. Lin et al. · 2002 · 277 citations

, , +16

1–5 of 74

Authors

131

  1. PI
    Piotr Indyk

    Massachusetts Institute of Technology, United States

    4 publications · 165 citations

    4

    h-index

  2. AC
    Antonio Corral

    University of Almería, Spain

    3 publications · 384 citations

    3

    h-index

  3. AN
    Assaf Naor

    Courant Institute of Mathematical Sciences, United States

    3 publications · 147 citations

    3

    h-index

  4. HS
    Hanan Samet

    University of Maryland, College Park, United States

    3 publications · 87 citations

    3

    h-index

  5. AA
    Alexandr Andoni

    Microsoft (United States), United States

    2 publications · 74 citations

    2

    h-index

1–5 of 131

Institutions

78

  1. University of Maryland, College Park

    College Park, United States

    4 h-index

    4 publications

    98 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    4 publications

    177 citations

  3. University of Chile

    Santiago, Chile

    3 h-index

    3 publications

    394 citations

  4. Stanford University

    Stanford, United States

    3 h-index

    3 publications

    237 citations

  5. University of Almería

    Almería, Spain

    3 h-index

    3 publications

    384 citations

  6. Max Planck Institute for Informatics

    Saarbrücken, Germany

    3 h-index

    3 publications

    124 citations

  7. University of North Carolina at Chapel Hill

    Chapel Hill, United States

    3 h-index

    5 publications

    881 citations

  8. IBM Research - Almaden

    San Jose, United States

    3 h-index

    3 publications

    374 citations

1–8 of 78

Venues

  1. Pattern Recognition Letters

    3 publications · 345 citations

    3

    h-index

  2. Symposium on Discrete Algorithms

    Conference · 2 publications · 56 citations

    2

    h-index

  3. Psychometrika

    2 publications · 180 citations

    2

    h-index

  4. Algorithmica

    2 publications · 42 citations

    2

    h-index

  5. 2

    h-index

1–5