An effective way to represent quadtrees

DOI10.1145/358728.358741zbMath0504.68057OpenAlexW2169893912MaRDI QIDQ4741725

Irene Gargantini

Publication date: 1982

Published in: Communications of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/358728.358741

zbMATH Keywords

pattern recognitionimage processingcomputer graphicsdata structureslinear quadtrees

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Related Items (23)

On Locality-Sensitive Orderings and Their Applications ⋮ A quadtree algorithm for template matching on a pyramid computer ⋮ Digitizing the plane with cells of nonuniform size ⋮ Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees ⋮ Relaxing the uniformity and independence assumptions using the concept of fractal dimension ⋮ Path-controlled graph grammars for multiresolution image processing and analysis ⋮ POINTERLESS IMPLEMENTATION OF HIERARCHICAL SIMPLICIAL MESHES AND EFFICIENT NEIGHBOR FINDING IN ARBITRARY DIMENSIONS ⋮ Fast high-dimensional approximation with sparse occupancy trees ⋮ Detection of connectivity for regions represented by linear quadtrees ⋮ I/O-Efficient Map Overlay and Point Location in Low-Density Subdivisions ⋮ Constructing a High-Dimensional k NN-Graph Using a Z-Order Curve ⋮ Octree representation and its applications in CAD ⋮ A Wavelet-Adaptive Method for Multiscale Simulation of Turbulent Flows in Flying Insects ⋮ Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions ⋮ Quadtree-polygonal smoothed finite element method for adaptive brittle fracture problems ⋮ Novel quadtree algorithm for adaptive analysis based on cell-based smoothed finite element method ⋮ Faster compressed quadtrees ⋮ Determination of the 3D border by repeated elimination of internal surfaces ⋮ Linear quadtrees: A blocking technique for contour filling ⋮ Properties and applications of forests of quadtrees for pictorial data representation ⋮ Comments on Detection of connectivity for regions represented by linear quadtrees ⋮ Secondary attribute retrieval using tree data structures ⋮ On the size of quadtrees generalized to d-dimensional binary pictures

This page was built for publication: An effective way to represent quadtrees