I
Irene Gargantini
Researcher at University of Western Ontario
Publications - 26
Citations - 1477
Irene Gargantini is an academic researcher from University of Western Ontario. The author has contributed to research in topics: Quadtree & Octree. The author has an hindex of 15, co-authored 26 publications receiving 1451 citations.
Papers
More filters
Journal ArticleDOI
An effective way to represent quadtrees
TL;DR: The sorted array of black nodes is referred to as the “linear quadtree” and it is shown that it introduces a saving of at least 66 percent of the computer storage required by regular quadtrees.
Journal ArticleDOI
Circular arithmetic and the determination of polynomial zeros
Irene Gargantini,Peter Henrici +1 more
TL;DR: In this paper, a cubically convergent algorithm for the simultaneous approximation of all zeros of a polynomial is presented, where several zeros are missing and the values of some derivatives of the logarithmic derivative are known.
Journal ArticleDOI
Linear octtrees for fast processing of three-dimensional objects
TL;DR: The newly proposed data structure is a (dynamically built) array of sorted octal codes which reflects the successive octant subdivisions which represents a dramatic improvement with respect to octtrees when space complexity is considered.
Journal ArticleDOI
Parallel laguerre iterations: The complex case
TL;DR: In this article, it was shown that if the given disks are sufficiently well separated, then the first derivative of a polynomial P(z) never vanishes inside the initial inclusion regions, and the formulation of the square root iteration in terms of circular regions is then possible and leads to an iterative scheme with degree four convergence.
Journal ArticleDOI
Translation, rotation and superposition of linear quadtrees
TL;DR: Procedures for translating and rotating a region are presented and the superposition of binary images with different characteristics is considered, showing translation, rotation, and superposition to be O(N log N) operations.