Concepedia

Kd-trees

KD-Trees is a space-partitioning data structure that recursively divides k-dimensional space into axis-aligned hyperrectangular regions through alternating coordinate-axis splits at each level of the binary tree.

182

Publications

15.4K

Citations

457

Authors

219

Institutions

Publications per year

2017–2026

45

Variants

K-d TreesK-dimensional Trees

Parents

Publications

182

1–5 of 182

Authors

457

  1. AM
    Andrew Moore

    Carnegie Mellon University, United States

    5 publications · 658 citations

    5

    h-index

  2. JP
    Jingliang Peng

    Shandong University, China

    4 publications · 229 citations

    4

    h-index

  3. CJ
    C.‐C. Jay Kuo

    University of Southern California, United States

    4 publications · 229 citations

    4

    h-index

  4. IW
    Ingo Wald

    University of Utah, United States

    3 publications · 354 citations

    3

    h-index

  5. GD
    Guozhu Dong

    Wright State University, United States

    2 publications · 257 citations

    2

    h-index

1–5 of 457

Institutions

219

  1. Carnegie Mellon University

    Pittsburgh, United States

    9 h-index

    9 publications

    1.2K citations

  2. Purdue University West Lafayette

    West Lafayette, United States

    7 h-index

    7 publications

    155 citations

  3. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    4 h-index

    4 publications

    488 citations

  4. University of Southern California

    Los Angeles, United States

    4 h-index

    4 publications

    229 citations

  5. Microsoft Research Asia (China)

    Beijing, China

    4 h-index

    4 publications

    266 citations

  6. Intel (United States)

    Santa Clara, United States

    4 h-index

    4 publications

    185 citations

  7. University of Utah

    Salt Lake City, United States

    4 h-index

    4 publications

    420 citations

  8. Johns Hopkins University

    Baltimore, United States

    3 h-index

    3 publications

    139 citations

1–8 of 219

Venues

  1. Information Processing Letters

    6 publications · 117 citations

    6

    h-index

  2. Discrete Applied Mathematics

    5 publications · 139 citations

    5

    h-index

  3. Theoretical Computer Science

    4 publications · 1.2K citations

    4

    h-index

  4. arXiv (Cornell University)

    Repository · 4 publications · 87 citations

    4

    h-index

  5. Discrete Mathematics

    4 publications · 406 citations

    4

    h-index

1–5