AbstractSome results about the size of quadtrees and linear quadtrees, used to represent binary 2n × 2n digital pictures, are generalized to d-dimensional 2n × … × 2n pictures. Among these results are a comparison of the space-efficiency of linear vs regular trees, in terms of both the number of nodes of the tree and the number of bits needed to store each node, and an upper bound on the number of nodes as a function of n and the perimeter of the picture
International audienceThis letter adresses the problem of computing the average values associated to...
The distribution of black leaf nodes at each level of a linear quadtree is of significant interest i...
[[abstract]]Based on some observations on quadtrees, this paper first presents two improved represen...
AbstractSome results about the size of quadtrees and linear quadtrees, used to represent binary 2n ×...
The quadtree and bintree data structures are two variants on the principle of hierarchical regular d...
A forest of quadtrees is a refinement of a quadtree data structure that is used to represent planar ...
Image representation plays an important role in image processing applications, which usually. contai...
Abstract Amathematical evaluation and comparison of the space-efficiency of various 2D graphical rep...
Methods of labelling quadtree nodes by extended quaternary numbers are discussed. It is shown that a...
We give a closed-form expression for the average number of n- dimensional quadtree nodes (ieces' or ...
A modification of the linear quadtree [3], the threaded linear hierarchical quadtree (TLHQT), is pro...
In this paper we provide upper and lower bounds on the area requirement of straight-line orthogonal ...
Quadtree representation of two-dimensional objects is performed with a tree that describes the recur...
Quadtree representation of two-dimensional objects is performed with a tree that describes the recur...
We present several simple methods to construct planar, strictly upward, strongly order-preserving, s...
International audienceThis letter adresses the problem of computing the average values associated to...
The distribution of black leaf nodes at each level of a linear quadtree is of significant interest i...
[[abstract]]Based on some observations on quadtrees, this paper first presents two improved represen...
AbstractSome results about the size of quadtrees and linear quadtrees, used to represent binary 2n ×...
The quadtree and bintree data structures are two variants on the principle of hierarchical regular d...
A forest of quadtrees is a refinement of a quadtree data structure that is used to represent planar ...
Image representation plays an important role in image processing applications, which usually. contai...
Abstract Amathematical evaluation and comparison of the space-efficiency of various 2D graphical rep...
Methods of labelling quadtree nodes by extended quaternary numbers are discussed. It is shown that a...
We give a closed-form expression for the average number of n- dimensional quadtree nodes (ieces' or ...
A modification of the linear quadtree [3], the threaded linear hierarchical quadtree (TLHQT), is pro...
In this paper we provide upper and lower bounds on the area requirement of straight-line orthogonal ...
Quadtree representation of two-dimensional objects is performed with a tree that describes the recur...
Quadtree representation of two-dimensional objects is performed with a tree that describes the recur...
We present several simple methods to construct planar, strictly upward, strongly order-preserving, s...
International audienceThis letter adresses the problem of computing the average values associated to...
The distribution of black leaf nodes at each level of a linear quadtree is of significant interest i...
[[abstract]]Based on some observations on quadtrees, this paper first presents two improved represen...
DOI
Add to ORKG