March 1980 - Vol. 23 No. 3
Features
General considerations on the design of an interactive system for data analysis
Among the most important criteria in the design and implementation of an interactive system for data analysis are: data structure, control language, user interface, sytem…
Text is not the only data that needs editing; for example, file deletion utilities edit directories. If all “editors” used the same command language, they…
A linear algorithm for copying binary trees using bounded workspace
An algorithm to copy a binary tree in linear time using bounded workspace is presented. The algorithm does not modify the original tree at any time. The copy is…
Region representation: quadtrees from boundary codes
An algorithm is presented for constructing a quadtree for a region given its boundary in the form of a chain code. Analysis of the algorithm reveals that its execution…
Region representation: boundary codes from quadtrees
There has been recent interest in the use of quadtrees to represent regions in an image. It thus becomes desirable to develop efficient methods of conversion between…