Concepedia

Space-partitioning Trees

Space-Partitioning Trees is a spatial data structure that recursively subdivides a multidimensional space into non-overlapping regions through hierarchical tree-based decomposition, enabling efficient nearest neighbor search by localizing queries within successively finer partitions.

172

Publications

8.8K

Citations

422

Authors

200

Institutions

Publications per year

2017–2026

18

Variants

Space Partitioning Trees

Parents

Publications

172

Hypertree Decompositions and Tractable Queries

Georg Gottlob, Nicola Leone, Francesco Scarcello · Journal of Computer and System Sciences · 2002 · 384 citations · Full text

, , +13

A fast DBSCAN clustering algorithm by accelerating neighbor searching using Groups method

K. Mahesh Kumar, A. Rama Mohan Reddy · Pattern Recognition · 2016 · 307 citations

, , +13

Scalable network distance browsing in spatial databases

Hanan Samet, Jagan Sankaranarayanan, Houman Alborzi · 2008 · 304 citations

, , +17

Fast distance queries with rectangular swept sphere volumes

Eric Larsen, S. Gottschalk, Ming C. Lin et al. · 2002 · 277 citations

, , +16

Group nearest neighbor queries

Dimitris Papadias, Qiongmao Shen, Yufei Tao et al. · 2004 · 259 citations · Full text

, , +14

1–5 of 172

Authors

422

  1. BN
    Bruce Naylor

    AT&T (United States), United States

    4 publications · 346 citations

    4

    h-index

  2. JW
    Jingdong Wang

    Microsoft Research Asia (China), China

    4 publications · 223 citations

    4

    h-index

  3. FY
    Fei Yao

    Wuhan University, China

    3 publications · 168 citations

    3

    h-index

  4. DA
    Daniel A. Keim

    University of Konstanz, Germany

    3 publications · 144 citations

    3

    h-index

  5. GN
    Gonzalo Navarro

    University of Chile, Chile

    3 publications · 82 citations

    3

    h-index

1–5 of 422

Institutions

200

  1. Purdue University West Lafayette

    West Lafayette, United States

    6 h-index

    14 publications

    338 citations

  2. AT&T (United States)

    Bedminster, United States

    6 h-index

    9 publications

    513 citations

  3. Simon Fraser University

    Burnaby, Canada

    5 h-index

    11 publications

    1K citations

  4. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    4 h-index

    7 publications

    903 citations

  5. Fudan University

    Shanghai, China

    4 h-index

    11 publications

    627 citations

  6. Peking University

    Beijing, China

    4 h-index

    9 publications

    565 citations

  7. University of Chile

    Santiago, Chile

    4 h-index

    5 publications

    155 citations

  8. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    5 publications

    96 citations

1–8 of 200

Venues

  1. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 5 publications · 237 citations

    5

    h-index

  2. Proceedings of the VLDB Endowment

    PVLDB · 5 publications · 265 citations

    5

    h-index

  3. Pattern Recognition

    5 publications · 525 citations

    5

    h-index

  4. Information Systems

    4 publications · 125 citations

    4

    h-index

  5. arXiv (Cornell University)

    Repository · 4 publications · 102 citations

    4

    h-index

1–5