Concepedia

Range Trees

Range Trees is a data structure that organizes multidimensional points hierarchically through nested balanced binary search trees to enable efficient orthogonal range queries.

67

Publications

2.8K

Citations

178

Authors

92

Institutions

Publications per year

2017–2026

8

Parents

Publications

67

Knowledge and heuristic-based modeling of laser-scanned trees

Hui Xu, Nathan Gossett, Baoquan Chen · ACM Transactions on Graphics · 2007 · 300 citations

, , +17

A data structure for orthogonal range queries

George S. Lueker · 1978 · 209 citations

, , +13

Efficient worst-case data structures for range searching

Jon Bentley, Hermann Maurer · Acta Informatica · 1980 · 177 citations

, , +13

Range nearest-neighbor query

Haibo Hu, Dik Lun Lee · IEEE Transactions on Knowledge and Data Engineering · 2006 · 119 citations

, , +17

Distributed Segment Tree: Support of Range Query and Cover Query over DHT.

Changxi Zheng, Guobin Shen, Shipeng Li et al. · 2006 · 114 citations

, , +14

1–5 of 67

Authors

178

  1. JT
    Junichi Tatemura

    NEC (United States), United States

    3 publications · 49 citations

    3

    h-index

  2. PK
    Pankaj K. Agarwal

    Duke University, United States

    2 publications · 60 citations

    3

    h-index

  3. SS
    Scott Shenker

    University of California, Berkeley, United States

    2 publications · 158 citations

    2

    h-index

  4. EW
    Emo Welzl

    Freie Universität Berlin, Germany

    2 publications · 196 citations

    2

    h-index

  5. BC
    Baoquan Chen

    Shandong University, China

    2 publications · 368 citations

    2

    h-index

1–5 of 178

Institutions

92

  1. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    4 h-index

    5 publications

    382 citations

  2. University of California San Diego

    San Diego, United States

    3 h-index

    4 publications

    174 citations

  3. University of California, Irvine

    Irvine, United States

    3 h-index

    3 publications

    244 citations

  4. NEC (United States)

    Irving, United States

    3 h-index

    10 publications

    162 citations

  5. University of Amsterdam

    Amsterdam, The Netherlands

    2 h-index

    2 publications

    29 citations

  6. Duke University

    Durham, United States

    2 h-index

    5 publications

    138 citations

  7. University of Minnesota

    Minneapolis, United States

    2 h-index

    4 publications

    968 citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    3 publications

    367 citations

1–8 of 92

Venues

  1. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 6 publications · 356 citations

    6

    h-index

  2. Acta Informatica

    3 publications · 206 citations

    3

    h-index

  3. Information Processing Letters

    3 publications · 132 citations

    3

    h-index

  4. Symposium on Discrete Algorithms

    Conference · 2 publications · 115 citations

    2

    h-index

  5. Future Generation Computer Systems

    FGCS · 2 publications · 43 citations

    2

    h-index

1–5