Concepedia

Range Counting

Range Counting is a computational query method in computational geometry that, given a set of geometric objects and a range, determines the number of objects intersecting or contained within the range, distinguishing it from range reporting by outputting only the count rather than the list of objects.

43

Publications

1.7K

Citations

78

Authors

56

Institutions

Publications per year

2017–2026

5

Variants

Range Counting Query

Parents

Publications

43

Trading Private Range Counting over Big IoT Data

Zhipeng Cai, Zaobo He · 2019 · 314 citations

, , +14

On Approximating the Depth and Related Problems

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

, , +17

Stability and change in markers of core numerical competencies.

Robert A. Reeve, Fiona Reynolds, Judi Humberstone et al. · Journal of Experimental Psychology General · 2012 · 111 citations

, , +16

Lower bounds for 2-dimensional range counting

Mihai Pǎtraşcu · 2007 · 86 citations

, , +13

Automated online measurement of limestone particle size distributions using 3D range data

Matthew J. Thurley · Journal of Process Control · 2010 · 74 citations · Full text

, , +11

1–5 of 43

Authors

78

  1. TM
    Timothy M. Chan

    University of Waterloo, Canada

    5 publications · 176 citations

    5

    h-index

  2. MP
    Mihai Pǎtraşcu

    AT&T (United States), United States

    3 publications · 192 citations

    3

    h-index

  3. PA
    Peyman Afshani

    Aarhus University, Denmark

    3 publications · 74 citations

    3

    h-index

  4. SH
    Sariel Har-Peled

    University of Illinois Urbana-Champaign, United States

    3 publications · 191 citations

    3

    h-index

  5. MS
    Micha Sharir

    Tel Aviv University, Israel

    3 publications · 61 citations

    3

    h-index

1–5 of 78

Institutions

56

  1. Aarhus University

    Aarhus, Denmark

    5 h-index

    7 publications

    251 citations

  2. University of Waterloo

    Waterloo, Canada

    5 h-index

    7 publications

    198 citations

  3. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    5 publications

    100 citations

  4. New York University

    New York, United States

    3 h-index

    3 publications

    185 citations

  5. University of California, Santa Barbara

    Santa Barbara, United States

    2 h-index

    3 publications

    90 citations

  6. Hewlett-Packard (United States)

    Palo Alto, United States

    2 h-index

    2 publications

    64 citations

  7. Ben-Gurion University of the Negev

    Beersheba, Israel

    2 h-index

    4 publications

    72 citations

  8. Georgia State University

    Atlanta, United States

    2 h-index

    2 publications

    387 citations

1–8 of 56

Venues

  1. Discrete & Computational Geometry

    3 publications · 73 citations

    3

    h-index

  2. Computational Geometry

    3 publications · 46 citations

    3

    h-index

  3. arXiv (Cornell University)

    Repository · 2 publications · 25 citations

    2

    h-index

  4. IEEE Transactions on Mobile Computing

    TMCCI · 1 publications · 73 citations

    1

    h-index

  5. SIAM Journal on Computing

    1 publications · 123 citations

    1

    h-index

1–5