Concepedia

Spatial Hashing

Spatial Hashing is a spatial partitioning method that maps multidimensional spatial data into a one-dimensional hash table using discrete spatial bins, enabling efficient proximity queries and collision detection by uniquely encoding geographic or geometric coordinates into hash keys.

44

Publications

2.7K

Citations

132

Authors

62

Institutions

Publications per year

2017–2026

12

Parents

Publications

44

Optimized Spatial Hashing for Collision Detection of Deformable Objects.

Matthias Teschner, Bruno Heidelberger, Matthias Müller et al. · 2003 · 426 citations

, , +16

Spatial hash-joins

Ming-Ling Lo, Chinya V. Ravishankar · 1996 · 207 citations

, , +17

A Parallel SPH Implementation on Multi‐Core CPUs

Markus Ihmsen, Nadir Akinci, Markus M. Becker et al. · Computer Graphics Forum · 2010 · 172 citations · Full text

, , +17

Perfect spatial hashing

Sylvain Lefèbvre, Hugues Hoppe · ACM Transactions on Graphics · 2006 · 172 citations

, , +16

Two-Dimensional, Model-Based, Boundary Matching Using Footprints

Alan D. Kalvin, Edith Schonberg, Jacob T. Schwartz et al. · The International Journal of Robotics Research · 1986 · 168 citations

, , +16

1–5 of 44

Authors

132

  1. CV
    Chinya V. Ravishankar

    University of California, Riverside, United States

    4 publications · 327 citations

    4

    h-index

  2. SL
    Sylvain Lefèbvre

    Institut national de recherche en sciences et technologies du numérique, France

    4 publications · 277 citations

    4

    h-index

  3. SR
    Sylvia Ratnasamy

    University of California, Berkeley, United States

    2 publications · 186 citations

    2

    h-index

  4. MT
    Min Tang

    Zhejiang University, China

    2 publications · 117 citations

    2

    h-index

  5. AL
    Anthony LaMarca

    Intel (United States), United States

    2 publications · 186 citations

    2

    h-index

1–5 of 132

Institutions

62

  1. Zhejiang University

    Hangzhou, China

    3 h-index

    11 publications

    572 citations

  2. University of Michigan

    Ann Arbor, United States

    2 h-index

    4 publications

    554 citations

  3. University of Freiburg

    Freiburg im Breisgau, Germany

    2 h-index

    6 publications

    742 citations

  4. Shanghai Jiao Tong University

    Shanghai, China

    2 h-index

    7 publications

    157 citations

  5. International Computer Science Institute

    Berkeley, United States

    2 h-index

    2 publications

    186 citations

  6. University of California, Berkeley

    Berkeley, United States

    2 h-index

    2 publications

    186 citations

  7. Intel (United States)

    Santa Clara, United States

    2 h-index

    6 publications

    678 citations

  8. Microsoft Research (United Kingdom)

    Cambridge, United Kingdom

    2 h-index

    4 publications

    414 citations

1–8 of 62

Venues

  1. ACM Transactions on Graphics

    TOG · 3 publications · 285 citations

    3

    h-index

  2. IEEE Transactions on Visualization and Computer Graphics

    TVCG · 2 publications · 43 citations

    2

    h-index

  3. Computer Graphics Forum

    2 publications · 188 citations

    2

    h-index

  4. Pattern Recognition Letters

    1 publications · 11 citations

    1

    h-index

  5. ACM SIGMOD Record

    1 publications · 70 citations

    1

    h-index

1–5