Connected Component Labeling Using Quadtrees
Journal of the ACM (JACM)
Region representation: quadtrees from boundary codes
Communications of the ACM
Region representation: boundary codes from quadtrees
Communications of the ACM
Data structures for quadtree approximation and compression
Communications of the ACM
TID—a translation invariant data structure for storing images
Communications of the ACM
The design of a relational database system with abstract data types for domains
ACM Transactions on Database Systems (TODS)
A consistent hierarchical representation for vector data
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Spatial query processing in an object-oriented database system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
The quadcode and its arithmetic
Communications of the ACM
Adjacency detection using quadcodes
Communications of the ACM
Hierarchical Data Structures and Algorithms for Computer Graphics. Part I.
IEEE Computer Graphics and Applications
Efficient Component Labeling of Images of Arbitrary Dimension Represented by Linear Bintrees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Quadtree Traversal Algorithms for Pointer-Based and Depth-First Representations
IEEE Transactions on Pattern Analysis and Machine Intelligence
A New Region Expansion for Quadtrees
IEEE Transactions on Pattern Analysis and Machine Intelligence
A compendium of key search references
ACM SIGIR Forum
Three-dimensional image segmentation using a split, merge and group approach
Pattern Recognition Letters
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Persistent structures to store moving images
SAC '92 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's
Efficient processing of spatial joins using R-trees
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Beyond uniformity and independence: analysis of R-trees using the concept of fractal dimension
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Cascaded spatial join algorithms with spatially sorted output
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
A Simple Algorithm for Nearest Neighbor Search in High Dimensions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Speeding up bulk-loading of quadtrees
GIS '97 Proceedings of the 5th ACM international workshop on Advances in geographic information systems
A strategy for repetitive neighbor finding in images represented by quadtrees
Pattern Recognition Letters
Spatial Reasoning Using the Quad Tesseral Representation
Artificial Intelligence Review
Multi-Scale Image Analysis by Pyramidal Algorithms
Journal of Mathematical Imaging and Vision
SMR-tree: an efficient index structure for spatial databases
SAC '95 Proceedings of the 1995 ACM symposium on Applied computing
Multikey retrieval from K-d trees and QUAD-trees
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Improved bulk-loading algorithms for quadtrees
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
SCG '85 Proceedings of the first annual symposium on Computational geometry
A performance comparison of quadtree-based access methods for thematic maps
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
Navigating through triangle meshes implemented as linear quadtrees
ACM Transactions on Graphics (TOG)
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Techniques for Reducing Pen Plotting Time
ACM Transactions on Graphics (TOG)
Communications of the ACM
Language support for Morton-order matrices
PPoPP '01 Proceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
Window Query Processing in Linear Quadtrees
Distributed and Parallel Databases
An efficient data structure for storing similar binary images
Information organization and databases
Cost models for overlapping and multiversion structures
ACM Transactions on Database Systems (TODS)
Task Oriented Optimum Positioning of a Mobile Manipulator Base in a Cluttered Environment
Journal of Intelligent and Robotic Systems
SP-GiST: An Extensible Database Index for Supporting Space Partitioning Trees
Journal of Intelligent Information Systems
An introduction to spatial database systems
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Relational-Linear Quadtree Approach for Two-Dimensional Spatial Representation and Manipulation
IEEE Transactions on Knowledge and Data Engineering
Fast and Effective Retrieval of Medical Tumor Shapes
IEEE Transactions on Knowledge and Data Engineering
PROBE Spatial Data Modeling and Query Processing in an Image Database Application
IEEE Transactions on Software Engineering
Threaded Linear Hierarchical Quadtrees for Computation of Geometric Properties of Binary Images
IEEE Transactions on Software Engineering
Variant code transformations for linear quadtrees
Pattern Recognition Letters
Hilbert R-tree: An Improved R-tree using Fractals
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Benchmarking Spatial Join Operations with Spatial Output
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Analysis of n-Dimensional Quadtrees using the Hausdorff Fractal Dimension
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Fast Nearest Neighbor Search in Medical Image Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Multiversion Linear Quadtree for Spatio-Temporal Data
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
S*-Tree: An Improved S+-Tree for Coloured Images
ADBIS '99 Proceedings of the Third East European Conference on Advances in Databases and Information Systems
Optimal Multidimensional Query Processing Using Tree Striping
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Supporting Tourism Culture via CBR
EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
Using extended feature objects for partial similarity retrieval
The VLDB Journal — The International Journal on Very Large Data Bases
Speeding up construction of PMR quadtree-based spatial indexes
The VLDB Journal — The International Journal on Very Large Data Bases
STRIPES: an efficient index for predicted trajectories
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Benchmarking access methods for time-evolving regional data
Data & Knowledge Engineering
Object-based and image-based object representations
ACM Computing Surveys (CSUR)
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
High Resolution Forward And Inverse Earthquake Modeling on Terascale Computers
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Artificial Intelligence Review
Efficient query processing on spatial networks
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Scalable Parallel Octree Meshing for TeraScale Applications
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
An Exact Closed-Form Formula for d-Dimensional Quadtree Decomposition of Arbitrary Hyperrectangles
IEEE Transactions on Knowledge and Data Engineering
Analyzing block locality in Morton-order and Morton-hybrid matrices
MEDEA '06 Proceedings of the 2006 workshop on MEmory performance: DEaling with Applications, systems and architectures
Distance join queries on spatial networks
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
From mesh generation to scientific visualization: an end-to-end approach to parallel supercomputing
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
A case-based reasoning system for PCB principal process parameter identification
Expert Systems with Applications: An International Journal
Journal of Visual Communication and Image Representation
Efficient continuous skyline computation
Information Sciences: an International Journal
Analyzing block locality in Morton-order and Morton-hybrid matrices
ACM SIGARCH Computer Architecture News
Robust location search from text queries
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Scalable network distance browsing in spatial databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Building a global location search service
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Algorithms and data structures for external memory
Foundations and Trends® in Theoretical Computer Science
Scalable community-driven data sharing in e-science grids
Future Generation Computer Systems
Development of a configuration space motion planner for robot in dynamic environment
Robotics and Computer-Integrated Manufacturing
Efficiently managing large-scale raster species distribution data in PostgreSQL
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Quadtree-based representations of grid-oriented data
Image and Vision Computing
Computational Geometry: Theory and Applications
Set operations on constant bit-length linear quadtrees
Pattern Recognition
IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
I/O-efficient map overlay and point location in low-density subdivisions
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
A dynamic data structure for approximate range searching
Proceedings of the twenty-sixth annual symposium on Computational geometry
Spatial indexing on tetrahedral meshes
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Fast high-dimensional approximation with sparse occupancy trees
Journal of Computational and Applied Mathematics
Quadtree representation and compression of spatial data
Transactions on rough sets XIII
Micro air vehicle path planning in fuzzy quadtree framework
Applied Soft Computing
Non-interleaved quadtree node codification
ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
Efficient coding of quadtree nodes
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III
A new data structure for efficient storing of images
Pattern Recognition Letters
A novel gray image representation using overlapping rectangular NAM and extended shading approach
Journal of Visual Communication and Image Representation
Compressed random-access trees for spatially coherent data
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Vectorized algorithms for quadtree construction and descent
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Materialized views for count aggregates of spatial data
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Content-addressable memories for quadtree-based images
EGGH'88 Proceedings of the Third Eurographics conference on Advances in Computer Graphics Hardware
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
The SMO-index: a succinct moving object structure for timestamp and interval queries
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Indexing methods for moving object databases: games and other applications
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Indexing RFID data using the VG-curve
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
Efficient BVH construction via approximate agglomerative clustering
Proceedings of the 5th High-Performance Graphics Conference
Hi-index | 48.30 |
A quadtree may be represented without pointers by encoding each black node with a quaternary integer whose digits reflect successive quadrant subdivisions. We refer to the sorted array of black nodes as the “linear quadtree” and show that it introduces a saving of at least 66 percent of the computer storage required by regular quadtrees. Some algorithms using linear quadtrees are presented, namely, (i) encoding a pixel from a 2n × 2n array (or screen) into its quaternary code; (ii) finding adjacent nodes; (iii) determining the color of a node; (iv) superposing two images. It is shown that algorithms (i)-(iii) can be executed in logarithmic time, while superposition can be carried out in linear time with respect to the total number of black nodes. The paper also shows that the dynamic capability of a quadtree can be effectively simulated.