Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
linear quadtree
Description:
A spatial data structure that encodes a quadtree’s hierarchical decomposition of two-dimensional space in a linear sequence.
Primary topic:
Digital Image Processing Techniques (42%)
Related topics:
Digital Image Processing Techniques (42%),
Data Management and Algorithms (16%),
Computer Graphics and Visualization Techniques (10%)
OpenAlex ID:
keywords/linear-quadtree
An effective way to represent quadtrees
1982
·
Irene Gargantini
·
Communications of the ACM
·
718
PDF
Computing Geometric Properties of Images Represented by Linear Quadtrees
1985
·
Hanan Samet
, Markku Tamminen
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
125
Inverted linear quadtree: Efficient top k spatial keyword search
2013
·
Chengyuan Zhang
, Ying Zhang
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
113
Optimal quadtree construction algorithms
1987
·
Clifford A Shaffer
, Hanan Samet
·
Computer Vision Graphics and Image Processing
·
106
Inverted Linear Quadtree: Efficient Top K Spatial Keyword Search
2016
·
Chengyuan Zhang
, Ying Zhang
, et al.
·
IEEE Transactions on Knowledge and Data Engineering
·
97
Speeding up construction of PMR quadtree-based spatial indexes
2002
·
Gisli R. Hjaltason
, Hanan Samet
·
The VLDB Journal
·
92
Navigating through triangle meshes implemented as linear quadtrees
2000
·
Michael Lee
, Hanan Samet
·
ACM Transactions on Graphics
·
82
PDF
Finding neighbors of equal size in linear quadtrees and octrees in constant time
1992
·
Günther Schrack
·
CVGIP Image Understanding
·
76
Translation, rotation and superposition of linear quadtrees
1983
·
Irene Gargantini
·
International Journal of Man-Machine Studies
·
51
Analysis of the n-dimensional quadtree decomposition for arbitrary hyperrectangles
1997
·
C. Faloutsos
, H.V. Jagadish
, et al.
·
IEEE Transactions on Knowledge and Data Engineering
·
43
Interval Sequences: An Object-Relational Approach to Manage Spatial Data
2001
·
Hans-Peter Kriegel
, Marco Pötke
, et al.
·
Lecture notes in computer science
·
31
Parallel processing of linear quadtrees on a mesh-connected computer
1989
·
Yubin Hung
, Azriel Rosenfeld
·
Journal of Parallel and Distributed Computing
·
31
Improved bulk-loading algorithms for quadtrees
1999
·
Gísli R. Hjaltason
, Hanan Samet
·
ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS)
·
30
Filling by quadrants or octants
1986
·
H.H Atkinson
, I Gargantini
, et al.
·
Computer Vision Graphics and Image Processing
·
28
Recent developments in linear quadtree-based geographic information systems
1987
·
H Samet
, CA Shatter
, et al.
·
Image and Vision Computing
·
27
Linear Quadtrees from Vector Representations of Polygons
1985
·
David M. Mark
, David J. Abel
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
27
Detection of connectivity for regions represented by linear quadtrees
1982
·
Irene Gargantini
·
Computers & Mathematics with Applications
·
27
PDF
A review of quadtree-based strategies for interfacing coverage data with digital elevation models in grid form
1989
·
DAVID M. MARK
, JEAN PAUL LAUZON
, et al.
·
International Journal of Geographical Information Systems
·
24
Boolean function-based approach for encoding of binary images
1996
·
Debranjan Sarkar
·
Pattern Recognition Letters
·
23
Linear quadtrees: A blocking technique for contour filling
1984
·
I. Gargantini
, H.H. Atkinson
·
Pattern Recognition
·
23
Extending general compact querieable representations to GIS applications
2019
·
Nieves R. Brisaboa
, Ana Cerdeira-Pena
, et al.
·
Information Sciences
·
21
PDF
A paging scheme for pointer-based quadtrees
1993
·
Clifford A. Shaffer
, Patrick R. Brown
·
Lecture notes in computer science
·
21
Parallel processing of regions represented by linear quadtrees
1988
·
S.K. Bhaskar
, Azriel Rosenfeld
, et al.
·
Computer Vision Graphics and Image Processing
·
20
Counting regions, holes, and their nesting level in time proportional to the border
1985
·
H.H. Atkinson
, I. Gargantini
, et al.
·
Computer Vision Graphics and Image Processing
·
20
A Constant-Time Algorithm for Finding Neighbors in Quadtrees
2009
·
K. Aizawa
, S. Tanaka
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
19
Show more works
View as search
Works count:
183
Citation count:
2,421
Year
Topic
Type