Concepedia

Orthogonal Range Queries

Orthogonal Range Queries is a type of range searching problem in computational geometry where the query region is defined by axis-aligned hyperrectangles, distinguishing it from other range queries by its constraint to orthogonal (coordinate-aligned) boundaries.

64

Publications

2.7K

Citations

94

Authors

46

Institutions

Publications per year

2017–2026

3

Variants

Orthogonal Range Query

Parents

Publications

64

A data structure for orthogonal range queries

George S. Lueker · 1978 · 209 citations

, , +13

New Data Structures for Orthogonal Range Queries

Dan E. Willard · SIAM Journal on Computing · 1985 · 165 citations

, , +15

New data structures for orthogonal range searching

Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe · 2002 · 162 citations

, , +14

Lower bounds for orthogonal range searching: I. The reporting case

Bernard Chazelle · Journal of the ACM · 1990 · 152 citations · Full text

, , +11

On two-dimensional indexability and optimal range search indexing

Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter · 1999 · 144 citations

, , +16

1–5 of 64

Authors

94

  1. LA
    Lars Arge

    Aarhus University, Denmark

    7 publications · 321 citations

    7

    h-index

  2. TM
    Timothy M. Chan

    University of Waterloo, Canada

    5 publications · 144 citations

    5

    h-index

  3. YN
    Yakov Nekrich

    University of Kansas, United States

    5 publications · 127 citations

    5

    h-index

  4. KG
    Kasper Green Larsen

    Aarhus University, Denmark

    5 publications · 159 citations

    5

    h-index

  5. BC
    Bernard Chazelle

    Princeton University, United States

    4 publications · 375 citations

    4

    h-index

1–5 of 94

Institutions

46

  1. Aarhus University

    Aarhus, Denmark

    10 h-index

    18 publications

    685 citations

  2. University at Albany, State University of New York

    Albany, United States

    4 h-index

    5 publications

    222 citations

  3. University of California San Diego

    San Diego, United States

    4 h-index

    5 publications

    214 citations

  4. University of Waterloo

    Waterloo, Canada

    4 h-index

    5 publications

    109 citations

  5. Princeton University

    Princeton, United States

    3 h-index

    4 publications

    293 citations

  6. Duke University

    Durham, United States

    3 h-index

    13 publications

    506 citations

  7. IT University of Copenhagen

    Copenhagen, Denmark

    3 h-index

    4 publications

    387 citations

  8. University of Bonn

    Bonn, Germany

    3 h-index

    4 publications

    111 citations

1–8 of 46

Venues

  1. Computational Geometry

    4 publications · 118 citations

    4

    h-index

  2. SIAM Journal on Computing

    4 publications · 302 citations

    4

    h-index

  3. Journal of the ACM

    JACM · 3 publications · 367 citations

    3

    h-index

  4. Journal of the American Mathematical Society

    JAMS · 2 publications · 122 citations

    2

    h-index

  5. arXiv (Cornell University)

    Repository · 2 publications · 27 citations

    2

    h-index

1–5