Concepedia

Multi-dimensional Range Searching

Multi-Dimensional Range Searching is a computational problem in computational geometry and database theory that involves retrieving all points in a multi-dimensional space satisfying a given range query, distinguished from one-dimensional range searching by its handling of simultaneous constraints across two or more dimensions.

83

Publications

6.7K

Citations

225

Authors

114

Institutions

Publications per year

2017–2026

11

Parents

Publications

83

The K-D-B-tree

John T. Robinson · 1981 · 888 citations · Full text

, , +16

Multidimensional divide-and-conquer

Jon Bentley · Communications of the ACM · 1980 · 676 citations · Full text

, , +11

Multi-Dimensional Range Query over Encrypted Data

Elaine Shi, John Bethencourt, T-H. Hubert Chan et al. · 2007 · 550 citations · Full text

, , +15

Multi-dimensional range queries in sensor networks

Xin Li, Young Jin Kim, Ramesh Govindan et al. · 2003 · 386 citations

, , +16

A Functional Approach to Data Structures and Its Use in Multidimensional Searching

Bernard Chazelle · SIAM Journal on Computing · 1988 · 361 citations

, , +15

1–5 of 83

Authors

225

  1. CC
    Chung‐Min Chen

    University of Wisconsin–Milwaukee, United States

    4 publications · 73 citations

    4

    h-index

  2. WH
    Wei Hong

    University of California, Berkeley, United States

    3 publications · 434 citations

    3

    h-index

  3. SP
    Sunil Prabhakar

    Purdue University West Lafayette, United States

    3 publications · 348 citations

    3

    h-index

  4. RG
    Ramesh Govindan

    University of Southern California, United States

    3 publications · 434 citations

    3

    h-index

  5. ZW
    Zongda Wu

    Shaoxing University, China

    2 publications · 68 citations

    2

    h-index

1–5 of 225

Institutions

114

  1. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    8 publications

    4.5K citations

  2. National University of Singapore

    Singapore, Singapore

    4 h-index

    10 publications

    589 citations

  3. Intel (United States)

    Santa Clara, United States

    4 h-index

    4 publications

    479 citations

  4. Purdue University West Lafayette

    West Lafayette, United States

    3 h-index

    4 publications

    402 citations

  5. University of Southern California

    Los Angeles, United States

    3 h-index

    10 publications

    1.3K citations

  6. University of Maryland, College Park

    College Park, United States

    3 h-index

    5 publications

    260 citations

  7. AT&T (United States)

    Bedminster, United States

    3 h-index

    3 publications

    122 citations

  8. University of Hong Kong

    Pok Fu Lam, Hong Kong

    3 h-index

    7 publications

    619 citations

1–8 of 114

Venues

  1. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 4 publications · 104 citations

    4

    h-index

  2. ACM Transactions on Database Systems

    TODS · 3 publications · 510 citations

    3

    h-index

  3. Journal of the ACM

    JACM · 2 publications · 196 citations

    2

    h-index

  4. Information Systems

    2 publications · 36 citations

    2

    h-index

  5. Future Generation Computer Systems

    FGCS · 2 publications · 43 citations

    2

    h-index

1–5