Issue No. 02 - February (1984 vol. 6)
S. Sitharama Iyengar , Department of Computer Science, Louisiana State University, Baton Rouge, LA 70803.
Leslie P. Jones , Department of Computer Science, Louisiana State University, Baton Rouge, LA 70803; Department of Computer Science, Marietta College, Marietta, OH 45750.
The quadtree has recently become a major data structure in image processing. This correspondence investigates ways in which quadtrees may be efficiently stored as a forest of quadtrees and as a new structure we call a compact quadtree. These new structures are called virtual quadtrees because the basic operations we expect to perform in moving about within a quadtree can also be performed on the new representations. Space and time efficiency are investigated and it is shown these new structures often given an improvement in both.
S. Sitharama Iyengar, Leslie P. Jones, "Space and Time Efficient Virtual Quadtress", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 6, no. , pp. 244-247, February 1984, doi:10.1109/TPAMI.1984.4767508