Concepedia

Region Quadtree

A Region Quadtree is a hierarchical spatial partitioning data structure that recursively subdivides a two-dimensional space into four equal quadrants to efficiently represent and manage region-based spatial data.

17

Publications

1.2K

Citations

45

Authors

27

Institutions

Publications per year

2017–2026

2

Variants

Region Quadtrees

Parents

Publications

17

Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees

D. T. Lee, C. K. Wong · Acta Informatica · 1977 · 222 citations

, , +10

Storing a collection of polygons using quadtrees

Hanan Samet, Robert E. Webber · ACM Transactions on Graphics · 1985 · 182 citations · Full text

, , +15

Computing Geometric Properties of Images Represented by Linear Quadtrees

Hanan Samet, Markku Tamminen · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1985 · 111 citations

, , +13

Differential privacy for location pattern mining

Shen-Shyang Ho, Shuhua Ruan · 2011 · 111 citations

, , +17

Maximum co-located community search in large scale social networks

Lu Chen, Chengfei Liu, Rui Zhou et al. · Proceedings of the VLDB Endowment · 2018 · 111 citations · Full text

, , +16

1–5 of 17

Authors

45

  1. HS
    Hanan Samet

    University of Maryland, College Park, United States

    4 publications · 477 citations

    4

    h-index

  2. JZ
    J. Z. Sun

    IBM (United States), United States

    2 publications · 114 citations

    2

    h-index

  3. DE
    David Eppstein

    University of California, Irvine, United States

    2 publications · 114 citations

    2

    h-index

  4. MT
    Michael T. Goodrich

    Johns Hopkins University, United States

    2 publications · 114 citations

    2

    h-index

  5. QX
    Qi Xu

    Huazhong University of Science and Technology, China

    1 publications · 23 citations

    1

    h-index

1–5 of 45

Institutions

27

  1. University of Maryland, College Park

    College Park, United States

    5 h-index

    5 publications

    588 citations

  2. University of California, Irvine

    Irvine, United States

    2 h-index

    5 publications

    318 citations

  3. Rutgers, The State University of New Jersey

    New Brunswick, United States

    1 h-index

    1 publications

    182 citations

  4. Hungarian Academy of Sciences

    Budapest, Hungary

    1 h-index

    3 publications

    51 citations

  5. National Tsing Hua University

    Hsinchu, Taiwan

    1 h-index

    4 publications

    40 citations

  6. University of Otago

    Dunedin, New Zealand

    1 h-index

    3 publications

    66 citations

  7. ETH Zurich

    Zurich, Switzerland

    1 h-index

    1 publications

    16 citations

  8. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    1 h-index

    1 publications

    222 citations

1–8 of 27

Venues

  1. Acta Informatica

    1 publications · 222 citations

    1

    h-index

  2. 1

    h-index

  3. ACM Transactions on Graphics

    TOG · 1 publications · 182 citations

    1

    h-index

  4. Computer Graphics and Image Processing

    1 publications · 103 citations

    1

    h-index

  5. 1

    h-index

1–5