Concepedia

Randomized Geometric Data Structures

Randomized Geometric Data Structures is a systematic framework for organizing spatial data that incorporates randomness in its construction or query procedures to achieve efficient expected performance and robustness in geometric computations.

11

Publications

526

Citations

15

Authors

10

Institutions

Publications per year

2017–2026

1

Parents

Publications

11

Space-filling curves and their use in the design of geometric data structures

Tetsuo Asano, Desh Ranjan, Thomas Roos et al. · Theoretical Computer Science · 1997 · 222 citations

, , +14

Random Sampling, Halfspace Range Reporting, and Construction of \lowercase$(\le k)$-Levels in Three Dimensions

Timothy M. Chan · SIAM Journal on Computing · 2000 · 89 citations

, , +16

Near-Linear Algorithms for Geometric Hitting Sets and Set Covers

Pankaj K. Agarwal, Jiangwei Pan · 2014 · 44 citations

, , +12

Randomized External-Memory Algorithms for Some Geometric Problems

Andreas Crauser · CINECA IRIS Institutial research information system (University of Pisa) · 1998 · 35 citations

, , +16

Statistical Analysis of Geometric Computation

Kenichi Kanatani · CVGIP Image Understanding · 1994 · 30 citations

, , +14

1–5 of 11

Authors

15

  1. TM
    Timothy M. Chan

    University of Waterloo, Canada

    2 publications · 99 citations

    2

    h-index

  2. PK
    Pankaj K. Agarwal

    Duke University, United States

    2 publications · 70 citations

    2

    h-index

  3. JP
    Jiangwei Pan

    Duke University, United States

    2 publications · 70 citations

    2

    h-index

  4. KK
    Kenichi Kanatani

    Gunma University, Japan

    1 publications · 30 citations

    1

    h-index

  5. KM
    K. Mulmuley

    University of Chicago, United States

    1 publications · 27 citations

    1

    h-index

1–5 of 15

Institutions

10

  1. Duke University

    Durham, United States

    2 h-index

    4 publications

    140 citations

  2. New Mexico State University

    Las Cruces, United States

    1 h-index

    1 publications

    222 citations

  3. Osaka Electro-Communication University

    Neyagawa, Japan

    1 h-index

    1 publications

    222 citations

  4. Kiryu University

    Midori, Japan

    1 h-index

    1 publications

    30 citations

  5. Freie Universität Berlin

    Berlin, Germany

    1 h-index

    1 publications

    222 citations

  6. University of Chicago

    Chicago, United States

    1 h-index

    1 publications

    27 citations

  7. University of Miami

    Coral Gables, United States

    1 h-index

    1 publications

    10 citations

  8. Max Planck Institute for Informatics

    Saarbrücken, Germany

    1 h-index

    5 publications

    175 citations

1–8 of 10

Venues

  1. 1

    h-index

  2. Discrete Applied Mathematics

    1 publications · 10 citations

    1

    h-index

  3. Algorithmica

    1 publications · 27 citations

    1

    h-index

  4. Theory and Application of Cryptographic Techniques

    Conference · 1 publications · 21 citations

    1

    h-index

  5. Canadian Conference on Computational Geometry

    Conference · 1 publications · 12 citations

    1

    h-index

1–5