Concepedia

Approximate Range Searching

Approximate Range Searching is a computational geometry method that generalizes exact range searching by allowing approximate answers to queries, thereby relaxing the precision requirement to achieve improved efficiency in high-dimensional or large-scale datasets.

46

Publications

1.8K

Citations

103

Authors

52

Institutions

Publications per year

2017–2026

3

Parents

Publications

46

Approximate Range Selection Queries in Peer-to-Peer Systems

Abhishek Gupta, Divyakant Agrawal, Amr El Abbadi · 2003 · 183 citations

, , +15

Epsilon-nets and simplex range queries

David Haussler, Emo Welzl · 1986 · 142 citations · Full text

, , +14

Approximate range searching☆☆A preliminary version of this paper appeared in the Proc. of the 11th Annual ACM Symp. on Computational Geometry, 1995, pp. 172–181.

Sunil Arya, David M. Mount · Computational Geometry · 2000 · 131 citations

, , +9

On Approximating the Depth and Related Problems

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

, , +17

Indexing uncertain data

Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao et al. · 2009 · 96 citations

, , +16

1–5 of 46

Authors

103

  1. DM
    David M. Mount

    University of Maryland, College Park, United States

    4 publications · 226 citations

    4

    h-index

  2. PA
    Peyman Afshani

    Aarhus University, Denmark

    3 publications · 74 citations

    3

    h-index

  3. BA
    Boris Aronov

    New York University, United States

    3 publications · 188 citations

    3

    h-index

  4. YT
    Yufei Tao

    Chinese University of Hong Kong, Hong Kong SAR China

    2 publications · 151 citations

    2

    h-index

  5. JZ
    J. Z. Sun

    IBM (United States), United States

    2 publications · 114 citations

    2

    h-index

1–5 of 103

Institutions

52

  1. University of Maryland, College Park

    College Park, United States

    4 h-index

    6 publications

    267 citations

  2. New York University

    New York, United States

    3 h-index

    3 publications

    185 citations

  3. University of California, Santa Barbara

    Santa Barbara, United States

    3 h-index

    4 publications

    273 citations

  4. University of California, Irvine

    Irvine, United States

    3 h-index

    7 publications

    382 citations

  5. University of Waterloo

    Waterloo, Canada

    2 h-index

    4 publications

    114 citations

  6. Aarhus University

    Aarhus, Denmark

    2 h-index

    2 publications

    87 citations

  7. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    2 h-index

    3 publications

    323 citations

  8. University of Calabria

    Rende, Italy

    2 h-index

    3 publications

    113 citations

1–8 of 52

Venues

  1. Computational Geometry

    5 publications · 211 citations

    5

    h-index

  2. Discrete & Computational Geometry

    3 publications · 73 citations

    3

    h-index

  3. Mathematics of Computation

    MCOM · 2 publications · 33 citations

    2

    h-index

  4. SIAM Journal on Computing

    2 publications · 142 citations

    2

    h-index

  5. 1

    h-index

1–5