Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
quadtree
Description:
A hierarchical tree data structure that recursively partitions two-dimensional space into four regions for indexing or spatial representation.
Related topics:
Computer Graphics and Visualization Techniques (15%),
Data Management and Algorithms (12%),
Advanced Data Compression Techniques (9%),
Computational Geometry and Mesh Generation (8%)
Wikidata ID:
wiki/Q934791
OpenAlex ID:
keywords/quadtree
The Quadtree and Related Hierarchical Data Structures
1984
·
Hanan Samet
·
ACM Computing Surveys
·
2,540
Quad trees a data structure for retrieval on composite keys
1974
·
R. A. Finkel
, J. L. Bentley
·
Acta Informatica
·
2,376
Best wavelet packet bases in a rate-distortion sense
1993
·
K. Ramchandran
, M. Vetterli
·
IEEE Transactions on Image Processing
·
718
An effective way to represent quadtrees
1982
·
Irene Gargantini
·
Communications of the ACM
·
716
PDF
Data Structures for Range Searching
1979
·
Jon Louis Bentley
, Jerome H. Friedman
·
ACM Computing Surveys
·
706
PDF
Oct-trees and their use in representing three-dimensional objects
1980
·
Chris L. Jackins
, Steven L. Tanimoto
·
Computer Graphics and Image Processing
·
663
Applications of spatial data structures
1989
·
Hanan Samet
·
613
Integrating region growing and edge detection
1990
·
T. Pavlidis
, Y.-T. Liow
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
592
Scale in remote sensing and GIS
1997
·
Choice Reviews Online
·
551
Multiresolution color image segmentation
1994
·
Jianqing Liu
, Yee-Hong Yang
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
529
Differentially Private Spatial Decompositions
2012
·
Graham Cormode
, Cecilia Procopiuc
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
480
PDF
Block Partitioning Structure in the HEVC Standard
2012
·
Il-Koo Kim
, Junghye Min
, et al.
·
IEEE Transactions on Circuits and Systems for Video Technology
·
462
GeoSpark: a cluster computing framework for processing large-scale spatial data
2015
·
Jia Yu
, Jinxuan Wu
, et al.
·
ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS)
·
457
Operations on Images Using Quad Trees
1979
·
Gregory M. Hunter
, Kenneth Steiglitz
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
455
Optimal pruning with applications to tree-structured source coding and modeling
1989
·
P.A. Chou
, T. Lookabaugh
, et al.
·
IEEE Transactions on Information Theory
·
429
Efficient component labeling of images of arbitrary dimension represented by linear bintrees
1988
·
H. Samet
, M. Tamminen
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
401
A cost model for nearest neighbor search in high-dimensional data space
1997
·
Stefan Berchtold
, Christian Böhm
, et al.
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
400
A Modified Quadtree Approach To Finite Element Mesh Generation
1983
·
Mark Yerry
, Mark Shephard
·
IEEE Computer Graphics and Applications
·
366
Hierarchical spatial data structures
1990
·
Hanan Samet
·
Lecture notes in computer science
·
298
A second order accurate level set method on non-graded adaptive cartesian grids
2007
·
Chohong Min
, Frédéric Gibou
·
Journal of Computational Physics
·
260
MD-HBase: A Scalable Multi-dimensional Data Infrastructure for Location Aware Services
2011
·
Shoji Nishimura
, Sudipto Das
, et al.
·
IEEE International Conference on Mobile Data Management (MDM)
·
250
Mellin transforms and asymptotics: Finite differences and Rice's integrals
1995
·
Philippe Flajolet
, Robert Sedgewick
·
Theoretical Computer Science
·
243
PDF
Neighbor finding techniques for images represented by quadtrees
1982
·
Hanan Samet
·
Computer Graphics and Image Processing
·
240
BDAM — Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization
2003
·
P. Cignoni
, F. Ganovelli
, et al.
·
Computer Graphics Forum
·
224
PDF
Planning Smooth Paths for Mobile Robots
1993
·
Paul Jacobs
, John Canny
·
Springer eBooks
·
224
Show more works
View as search
Works count:
3,612
Citation count:
43,260
Year
Topic
Type