Quadtree

A Tree having four branches at each node. Quadtrees are used in the construction of some multidimensional databases(e.g., cartography, computer graphics, and image processing). For a -D tree, the expected number of comparisons over allpairs of integers for successful and unsuccessful searches are given analytically for and numerically for byFinch.

References

Finch, S. ``Favorite Mathematical Constants.'' http://www.mathsoft.com/asolve/constant/qdt/qdt.html

Flajolet, P.; Gonnet, G.; Puech, C.; and Robson, J. M. ``Analytic Variations on Quadtrees.'' Algorithmica 10, 473-500, 1993.

Lauwerier, H. Fractals: Endlessly Repeated Geometric Figures. Princeton, NJ: Princeton University Press, pp. 11-13, 1991.

• Poinsot's Spirals
• Point
• Point at Infinity
• Point Estimator
• Point Groups
• Point-Line Distance--2-D
• Point-Line Distance--3-D
• Point Picking
• Point-Plane Distance
• Point-Point Distance--1-D
• Point-Point Distance--2-D
• Point-Point Distance--3-D
• Point Probability
• Point-Quadratic Distance
• Point-Set Topology
• Points Problem
• Pointwise Dimension
• Poisson Bracket
• Poisson-Charlier Function
• Poisson-Charlier Polynomial
• Poisson Distribution
• Poisson Integral
• Poisson Integral Representation
• Poisson Kernel
• Poisson Manifold