The Use of Linear Quadtrees in a Numerical Problem

Author:
  • IGIrene Gargantini
    Irene Gargantini

Abstract
Linear quadtrees have proved to be a useful structure for representing quadrants’ subdivisions and groupings in association with the encoding of two-dimensional binary images. In this paper it is shown that linear quadtrees can also be successfully applied to the memory management of the class of polynomial solvers proposed by P. Henrici [Applied and Computational Complex Analysis, Vol. 1, John Wiley, 1974], [in Constructive Aspects of the Fundamental Theorem of Algebra, Wiley-Interscience, 1969]. The problem of evaluating “the bounding box” of a connected region, given as a linear quadtree, is also considered, and an algorithmic solution presented.

This publication has 12 references indexed in Scilit: