An Analysis of Randomd-Dimensional Quad Trees
نویسندگان
چکیده
منابع مشابه
An Analysis of Random d-Dimensional Quad Trees
It is shown that the depth of the last node inserted in a random quad tree constructed from independent uniform [Q, 11d random vectors is in probability asymptotic to (2/d) log n, where log denotes the natural logarithm. In addition, for d =2, exact values are obtained for all the moments of the depth of the last node .
متن کاملOn the internal path length of d-dimensional quad trees
It is proved that the internal path length of a d–dimensional quad tree after normalization converges in distribution. The limiting distribution is characterized as a fixed point of a random affine operator. We obtain convergence of all moments and of the Laplace transforms. The moments of the limiting distribution can be evaluated from the recursion and lead to first order asymptotics for the ...
متن کاملan infinite planar array of rectangular microstrip patch antenna analysis
the methods which are used to analyze microstrip antennas, are divited into three categories: empirical methods, semi-empirical methods and full-wave analysis. empirical and semi-empirical methods are generally based on some fundamental simplifying assumptions about quality of surface current distribution and substrate thickness. thses simplificatioms cause low accuracy in field evaluation. ful...
15 صفحه اولAccelerated Analysis of Quad-trees in the Ezw Algorithm
Abstract. In this paper, a novel scheme for the analysis of quad-trees in the discrete wavelet spectrum of a digital image is proposed. The scheme can be successfully applied to any zero-tree based image encoder, such as the embedded zero-tree wavelet (EZW) algorithm of Shapiro and set partitioning in hierarchical trees (SPIHT) by Said and Pearlman. Exceptionally high performance of the propose...
متن کاملAn Efficient Object Tracking Method on Quad-/Oc-Trees
We introduce a fast error-free tracking method applicable to sequences of two and three dimensional images. The core idea is to use Quadtree (resp. Octree) data structures for representing the spatial discretization of an image in two (resp. three) spatial dimensions. This representation enables one to merge into large computational cells the regions that can be faithfully described with such a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 1990
ISSN: 0097-5397,1095-7111
DOI: 10.1137/0219057