Content-addressable memories for storing and processing recursively subdivided images and trees
- 12 March 1987
- journal article
- Published by Institution of Engineering and Technology (IET) in Electronics Letters
- Vol. 23 (6) , 262-263
- https://doi.org/10.1049/el:19870191
Abstract
Content-addressable memories may be arranged to store three-state information in a reliable and efficient manner. They can be applied to the representation of tree structures used in some graphic display applications, such as quadtrees and octrees, avoiding the need for pointers, and speeding up many operations. Examples are given for picture updating and scan conversion.Keywords
This publication has 1 reference indexed in Scilit:
- The Art of Computer Programming. Volume 1: Fundamental Algorithms.Journal of the American Statistical Association, 1969