Concepedia

Query Preprocessing Tradeoffs

Query Preprocessing Tradeoffs is a theoretical construct in computational geometry that characterizes the inherent compromise between the time or space cost of preprocessing a subdivision and the efficiency of subsequent point location queries within it.

28

Publications

1.2K

Citations

54

Authors

34

Institutions

Publications per year

2017–2026

4

Parents

Publications

28

1–5 of 28

Authors

54

  1. HK
    Haim Kaplan

    Tel Aviv University, Israel

    3 publications · 313 citations

    3

    h-index

  2. SA
    Sunil Arya

    University of Maryland, College Park, United States

    3 publications · 54 citations

    3

    h-index

  3. PK
    Pankaj K. Agarwal

    Duke University, United States

    3 publications · 264 citations

    3

    h-index

  4. MS
    Micha Sharir

    Tel Aviv University, Israel

    3 publications · 90 citations

    3

    h-index

  5. AV
    Andrew V. Goldberg

    Stanford University, United States

    2 publications · 310 citations

    2

    h-index

1–5 of 54

Institutions

34

  1. Tel Aviv University

    Tel Aviv, Israel

    5 h-index

    9 publications

    479 citations

  2. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    4 h-index

    7 publications

    170 citations

  3. University of Southern Denmark

    Odense, Denmark

    2 h-index

    2 publications

    53 citations

  4. University of Maryland, College Park

    College Park, United States

    2 h-index

    2 publications

    40 citations

  5. Duke University

    Durham, United States

    2 h-index

    3 publications

    116 citations

  6. Stanford University

    Stanford, United States

    1 h-index

    1 publications

    15 citations

  7. Utrecht University

    Utrecht, The Netherlands

    1 h-index

    1 publications

    20 citations

  8. Freie Universität Berlin

    Berlin, Germany

    1 h-index

    2 publications

    38 citations

1–8 of 34

Venues

  1. SIAM Journal on Computing

    3 publications · 241 citations

    3

    h-index

  2. Theoretical Computer Science

    1 publications · 15 citations

    1

    h-index

  3. Journal of the ACM

    JACM · 1 publications · 61 citations

    1

    h-index

  4. Knowledge and Information Systems

    1 publications · 30 citations

    1

    h-index

  5. Computational Complexity

    CC · 1 publications · 30 citations

    1

    h-index

1–5