Home → Magazine Archive → March 1980 (Vol. 23, No. 3)
Table of Contents
Letter from an ACM past president: Science policy and human rights
Anthony Ralston
Pages 141-142
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 versatility, extensibility, and portability. The design …
Robert F. Ling
Pages 147-154
A generalized text editor
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 would be easier to learn, remember, and code. This paper describes a generalized …
Christopher W. Fraser
Pages 154-158
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 constructed in such a way that it can be traversed in a read-only …
K. P. Lee
Pages 159-162
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 time is proportional to the product of the perimeter and
…
Hanan Samet
Pages 163-170
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 quadtrees and other types of region representations. This paper …
Charles R. Dyer, Azriel Rosenfeld, Hanan Samet
Pages 171-179
technical correspondence: on the representation of the simulation event set
W. R. Franta, K. Maly
Page 180
Technical correspondence: on the representation of the simulation event set. author's response
Ernst G. Ulrich
Pages 181-182
Technical correspondence: on encoding of line numbers
Jakob Nielsen
Page 181
Technical correspondence: on encoding of line numbers. author's response
Paul Klint
Page 181
ACM forum
Robert L. Ashenhurst
Pages 186-188