Concepedia

Dynamic Range Searching

Dynamic Range Searching is a computational framework within the domain of range searching that supports efficient querying of geometric or multidimensional data sets while allowing incremental insertions and deletions of data points.

29

Publications

1.3K

Citations

69

Authors

35

Institutions

Publications per year

2017–2026

3

Parents

Publications

29

Adding range restriction capability to dynamic data structures

Dan E. Willard, George S. Lueker · Journal of the ACM · 1985 · 184 citations · Full text

, , +16

Dynamic algorithms in computational geometry

Yi‐Jen Chiang, Roberto Tamassia · Proceedings of the IEEE · 1992 · 163 citations

, , +15

Optimal dynamic interval management in external memory

Lars Arge, Jeffrey Scott Vitter · 2002 · 139 citations

, , +17

Indexing for Data Models with Constraints and Classes

Paris C. Kanellakis, Sridhar Ramaswamy, Darren Erik Vengroff et al. · Journal of Computer and System Sciences · 1996 · 78 citations

, , +15

Indexing for data models with constraints and classes (extended abstract)

Paris C. Kanellakis, Sridhar Ramaswamy, Darren Erik Vengroff et al. · 1993 · 72 citations · Full text

, , +16

1–5 of 29

Authors

69

  1. JS
    Jeffrey Scott Vitter

    Duke University, United States

    3 publications · 289 citations

    3

    h-index

  2. GS
    George S. Lueker

    University of California, Irvine, United States

    3 publications · 239 citations

    3

    h-index

  3. CW
    Christian Worm Mortensen

    IT University of Copenhagen, Denmark

    2 publications · 94 citations

    2

    h-index

  4. DE
    Darren Erik Vengroff

    Duke University, United States

    2 publications · 150 citations

    2

    h-index

  5. DE
    Dan E. Willard

    University at Albany, State University of New York, United States

    2 publications · 220 citations

    2

    h-index

1–5 of 69

Institutions

35

  1. University of California, Irvine

    Irvine, United States

    4 h-index

    4 publications

    255 citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    8 publications

    186 citations

  3. Duke University

    Durham, United States

    2 h-index

    4 publications

    434 citations

  4. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    2 h-index

    4 publications

    174 citations

  5. Brown University

    Providence, United States

    2 h-index

    4 publications

    482 citations

  6. Georgia Institute of Technology

    Atlanta, United States

    2 h-index

    4 publications

    174 citations

  7. NEC (United States)

    Irving, United States

    2 h-index

    5 publications

    92 citations

  8. University of Maryland, College Park

    College Park, United States

    1 h-index

    1 publications

    25 citations

1–8 of 35

Venues

  1. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 2 publications · 67 citations

    2

    h-index

  2. Software Practice and Experience

    1 publications · 15 citations

    1

    h-index

  3. Data & Knowledge Engineering

    DKE · 1 publications · 29 citations

    1

    h-index

  4. IEEE Transactions on Computers

    1 publications · 25 citations

    1

    h-index

  5. Journal of Computer and System Sciences

    1 publications · 78 citations

    1

    h-index

1–5