June 1982 Table of Contents | Communications of the ACM

Home/Magazine Archive/June 1982 (Vol. 25, No. 6)

ACM president's letter: four reforms

Peter J. Denning
Pages 359-360

Modularity and the sequential file update problem

The best-known solution to the sequential file update problem is the balanced-line algorithm. Here, the problem is solved using abstract data types and the resulting Cobol program illustrated. It is suggested that the program's … Michael R. Levy
Pages 362-367

Reducing dictionary size by using a hashing technique

Peterson [3] described a variety of techniques to implement a spelling checker for plain-language documents and discussed the central importance of the structure and size of the dictionary used by such a program. The technique … D. J. Dodds
Pages 368-370

Computer rendering of stochastic models

A recurrent problem in generating realistic pictures by computers is to represent natural irregular objects and phenomena without undue time or space overhead. We develop a new and powerful solution to this computer graphics … Alain Fournier, Don Fussell, Loren Carpenter
Pages 371-384

Communications of the ACM

Table of Contents

ACM president's letter: four reforms

Modularity and the sequential file update problem

Reducing dictionary size by using a hashing technique

Computer rendering of stochastic models

Technical correspondence: on triform programs

Technical correspondence: updating a master file --- yet another time

Technical correspondence: on triform programs. author's repsonse

ACM Forum