The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1984 vol.6)
pp: 244-247
Leslie P. Jones , Department of Computer Science, Louisiana State University, Baton Rouge, LA 70803; Department of Computer Science, Marietta College, Marietta, OH 45750.
S. Sitharama Iyengar , Department of Computer Science, Louisiana State University, Baton Rouge, LA 70803.
ABSTRACT
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.
CITATION
Leslie P. Jones, S. Sitharama Iyengar, "Space and Time Efficient Virtual Quadtress", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.6, no. 2, pp. 244-247, February 1984, doi:10.1109/TPAMI.1984.4767508
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool