Concepedia

Range Emptiness Queries

Range Emptiness Queries is a computational query type within range searching that determines whether a specified multidimensional range contains any data points, distinguished by its focus on the absence or presence of elements rather than their retrieval or count.

13

Publications

1.1K

Citations

33

Authors

19

Institutions

Publications per year

2017–2026

2

Parents

Publications

13

ɛ-nets and simplex range queries

David Haussler, Emo Welzl · Discrete & Computational Geometry · 1987 · 731 citations · Full text

, , +9

On Approximating the Depth and Related Problems

Boris Aronov, Sariel Har-Peled · SIAM Journal on Computing · 2008 · 123 citations

, , +17

On approximating the depth and related problems

Boris Aronov, Sariel Har-Peled · 2005 · 46 citations

, , +17

Space-Time Tradeoffs for Emptiness Queries

Jeff Erickson · SIAM Journal on Computing · 2000 · 23 citations

, , +14

Efficient Processing of Continual Range Queries for Location-Aware Mobile Services

Kun‐Lung Wu, Shyh-Kwei Chen, Philip S. Yu · Information Systems Frontiers · 2005 · 22 citations

, , +16

1–5 of 13

Authors

33

  1. SH
    Sariel Har-Peled

    University of Illinois Urbana-Champaign, United States

    2 publications · 169 citations

    2

    h-index

  2. MS
    Micha Sharir

    Tel Aviv University, Israel

    2 publications · 30 citations

    2

    h-index

  3. PB
    Philip Bille

    Technical University of Denmark, Denmark

    2 publications · 25 citations

    2

    h-index

  4. BA
    Boris Aronov

    New York University, United States

    2 publications · 169 citations

    2

    h-index

  5. HS
    Hayim Shaul

    IBM Research - Haifa, Israel

    2 publications · 30 citations

    2

    h-index

1–5 of 33

Institutions

19

  1. New York University

    New York, United States

    2 h-index

    2 publications

    169 citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    2 publications

    169 citations

  3. ZTE (China)

    Shenzhen, China

    1 h-index

    1 publications

    19 citations

  4. IBM (United States)

    Armonk, United States

    1 h-index

    3 publications

    66 citations

  5. University of Electro-Communications

    Tokyo, Japan

    1 h-index

    1 publications

    11 citations

  6. Technical University of Denmark

    Kongens Lyngby, Denmark

    1 h-index

    2 publications

    24 citations

  7. University of California, Santa Cruz

    Santa Cruz, United States

    1 h-index

    1 publications

    731 citations

  8. University of Calabria

    Rende, Italy

    1 h-index

    1 publications

    10 citations

1–8 of 19

Venues

  1. SIAM Journal on Computing

    3 publications · 164 citations

    3

    h-index

  2. arXiv (Cornell University)

    Repository · 1 publications · 13 citations

    1

    h-index

  3. Information Systems Frontiers

    1 publications · 22 citations

    1

    h-index

  4. Theoretical Computer Science

    1 publications · 19 citations

    1

    h-index

  5. IEEE Access

    1 publications · 11 citations

    1

    h-index

1–5