Quadtree

Known as: Quad tree, Quadtree decomposition, T-pyramid 
A quadtree is a tree data structure in which each internal node has exactly four children. Quadtrees are most often used to partition a two… (More)
Wikipedia

Related topics

Related topics

38 relations
Binary heapBinary space partitioningBinary treeCoding tree unit
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2005
Highly Cited
2005
Using a distributed quadtree index in peer-to-peer networks
Peer-to-peer (P2P) networks have become a powerful means for online data exchange. Currently, users are primarily utilizing these… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Discrete Markov image modeling and inference on the quadtree
Noncasual Markov (or energy-based) models are widely used in early vision applications for the representation of images in high… (More)
  • figure 1
  • figure 2
  • figure 3
  • table I
  • figure 5
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Wavelet image compression - the quadtree coding approach
Perfect reconstruction, quality scalability and region-of-interest coding are basic features needed for the image compression… (More)
  • figure 1
  • figure 2
  • figure 3
  • table I
  • figure 4
Is this relevant?
Highly Cited
1998
Highly Cited
1998
A Quadtree-Based Dynamic Attribute Indexing Method
Dynamic attributes are attributes that change continuously over time making it impractical to issue explicit updates for every… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 7
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Efficient Triangular Surface Approximations Using Wavelets and Quadtree Data Structures
We present a new method for adaptive surface meshing and triangulation which controls the local level-of-detail of the surface… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Motion Estimation with Quadtree Splines
This paper presents a motion estimation algorithm based on a new multiresolution representation, thequadtree spline. This… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Efficient quadtree coding of images and video
The quadtree data structure is commonly used in image coding to decompose an image into separate spatial regions to adaptively… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Image compression via improved quadtree decomposition algorithms
Quadtree decomposition is a simple technique used to obtain an image representation at different resolution levels. This… (More)
  • figure 1
  • figure 2
  • figure 5
  • figure 8
  • figure 7
Is this relevant?
Highly Cited
1983
Highly Cited
1983
A Modified Quadtree Approach To Finite Element Mesh Generation
By allowing the use of quadrants with cut corners, this modeling technique overcomes some of the drawbacks of standard quadtree… (More)
Is this relevant?
Highly Cited
1982
Highly Cited
1982
An Effective Way to Represent Quadtrees
A quadtree may be represented without pointers by encoding each black node with a quaternary integer whose digits reflect… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?