Peter J. Denning
Pages 673-674
With the increase in word and text processing computer systems, programs which check and correct spelling will become more and more common. Peterson investigates the basic structure of several such existing programs and their …
James L. Peterson
Pages 676-687
We use analogy when we say something is a Cinderella story and when we learn about resistors by thinking about water pipes. We also use analogy when we learn subjects like economics, medicine, and law. This paper presents a theory …
Patrick H. Winston
Pages 689-703
An algorithm for deletion in two-dimensional quad trees that handles the problem in a manner analogous to deletion in binary search trees is presented. The algorithm is compared with a proposed method for deletion which reinserts …
Hanan Samet
Pages 703-710
The Ethernet communications network is a broadcast, multiaccess system for local computer networking, using the techniques of
carrier sense and
collision detection. Recently we have measured the actual performance and error characteristics …
John F. Shoch, Jon A. Hupp
Pages 711-721
Robert L. Ashenhurst
Pages 735-737