Concepedia

Orthogonal Range Reporting

Orthogonal Range Reporting is a computational geometry query problem that, within the broader category of range searching, specifically involves retrieving all points contained in an axis-aligned rectangular range in a multidimensional space.

19

Publications

804

Citations

22

Authors

12

Institutions

Publications per year

2017–2026

1

Parents

Publications

19

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

Lower bounds on the complexity of polytope range searching

Bernard Chazelle · Journal of the American Mathematical Society · 1989 · 107 citations · Full text

, , +13

Fully Dynamic Orthogonal Range Reporting on RAM

Christian Worm Mortensen · SIAM Journal on Computing · 2006 · 49 citations

, , +12

Fully-dynamic two dimensional orthogonal range and line segment intersection reporting in logarithmic time

Christian Worm Mortensen · Symposium on Discrete Algorithms · 2003 · 48 citations

, , +13

1–5 of 19

Authors

22

  1. YN
    Yakov Nekrich

    University of Kansas, United States

    4 publications · 71 citations

    4

    h-index

  2. BC
    Bernard Chazelle

    Princeton University, United States

    3 publications · 274 citations

    3

    h-index

  3. LA
    Lars Arge

    Aarhus University, Denmark

    3 publications · 106 citations

    3

    h-index

  4. PA
    Peyman Afshani

    Aarhus University, Denmark

    3 publications · 106 citations

    3

    h-index

  5. KD
    Kasper Dalgaard Larsen

    Aarhus University, Denmark

    2 publications · 72 citations

    2

    h-index

1–5 of 22

Institutions

12

  1. Aarhus University

    Aarhus, Denmark

    5 h-index

    11 publications

    495 citations

  2. IT University of Copenhagen

    Copenhagen, Denmark

    3 h-index

    4 publications

    387 citations

  3. University of Waterloo

    Waterloo, Canada

    2 h-index

    3 publications

    36 citations

  4. University of Bonn

    Bonn, Germany

    2 h-index

    3 publications

    55 citations

  5. University of Chile

    Santiago, Chile

    1 h-index

    2 publications

    20 citations

  6. Center for Massive Data Algorithmics

    Aarhus, Denmark

    1 h-index

    3 publications

    114 citations

  7. University of Kansas

    Lawrence, United States

    1 h-index

    1 publications

    22 citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    1 h-index

    1 publications

    31 citations

1–8 of 12

Venues

  1. Journal of the American Mathematical Society

    JAMS · 2 publications · 122 citations

    2

    h-index

  2. ArXiv.org

    Repository · 1 publications · 16 citations

    1

    h-index

  3. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 1 publications · 11 citations

    1

    h-index

  4. ACM Transactions on Database Systems

    TODS · 1 publications · 22 citations

    1

    h-index

  5. SIAM Journal on Computing

    1 publications · 49 citations

    1

    h-index

1–5