Concepedia

Quadtrees

Quadtrees is a hierarchical spatial partitioning data structure that recursively subdivides a two-dimensional space into four equal quadrants to efficiently organize and query spatial data.

296

Publications

16.6K

Citations

534

Authors

242

Institutions

Publications per year

2017–2026

23

Parents

Publications

296

Quad trees a data structure for retrieval on composite keys

Raphael A. Finkel, Jon Bentley · Acta Informatica · 1974 · 2K citations

, , +13

<tt>p4est</tt>: Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees

Carsten Burstedde, Lucas C. Wilcox, Omar Ghattas · SIAM Journal on Scientific Computing · 2011 · 676 citations

, , +16

An effective way to represent quadtrees

Irene Gargantini · Communications of the ACM · 1982 · 639 citations · Full text

, , +8

Operations on Images Using Quad Trees

Gregory M. Hunter, Kenneth Steiglitz · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1979 · 406 citations

, , +16

Efficient component labeling of images of arbitrary dimension represented by linear bintrees

Hanan Samet, Markku Tamminen · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1988 · 355 citations

, , +11

1–5 of 296

Authors

534

  1. HS
    Hanan Samet

    University of Maryland, College Park, United States

    44 publications · 3.1K citations

    28

    h-index

  2. CA
    Clifford A. Shaffer

    Virginia Tech, United States

    10 publications · 420 citations

    10

    h-index

  3. RE
    Robert E. Webber

    University of Maryland, College Park, United States

    8 publications · 611 citations

    8

    h-index

  4. AR
    Azriel Rosenfeld

    University of Maryland, College Park, United States

    8 publications · 371 citations

    8

    h-index

  5. YM
    Yannis Manolopoulos

    Aristotle University of Thessaloniki, Greece

    5 publications · 178 citations

    5

    h-index

1–5 of 534

Institutions

242

  1. University of Maryland, College Park

    College Park, United States

    33 h-index

    91 publications

    5K citations

  2. Western University

    London, Canada

    9 h-index

    11 publications

    1K citations

  3. Rutgers, The State University of New Jersey

    New Brunswick, United States

    6 h-index

    6 publications

    504 citations

  4. Aristotle University of Thessaloniki

    Thessaloniki, Greece

    6 h-index

    12 publications

    452 citations

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

    Le Chesnay-Rocquencourt, France

    5 h-index

    11 publications

    405 citations

  6. University of California, Irvine

    Irvine, United States

    5 h-index

    9 publications

    459 citations

  7. University at Buffalo, State University of New York

    Buffalo, United States

    5 h-index

    10 publications

    589 citations

  8. Virginia Tech

    Blacksburg, United States

    5 h-index

    8 publications

    236 citations

1–8 of 242

Venues

  1. IEEE Transactions on Pattern Analysis and Machine Intelligence

    TPAMI · 21 publications · 1.7K citations

    19

    h-index

  2. Image and Vision Computing

    12 publications · 250 citations

    12

    h-index

  3. Computer Vision Graphics and Image Processing

    14 publications · 426 citations

    11

    h-index

  4. Computer Graphics and Image Processing

    10 publications · 936 citations

    10

    h-index

  5. Communications of the ACM

    10 publications · 1.4K citations

    10

    h-index

1–5