Peter J. Denning
Pages 495-496
This report is based on the results of an NSF sponsored workshop held in Washington, D.C. on November 2, 1978. The co-authors of the report are: Gordon Bell, Digital Equipment Corporation; Bernard A. Galler, University of Michigan …
Jerome A. Feldman, William R. Sutherland
Pages 497-502
The following is the text of a letter commenting on the Feldman Report sent to Dr. Richard C. Atkinson, Director of the National Science Foundation, and other Administration and Congressional officials.
Daniel D. McCracken, Peter J. Denning, David H. Brandin
Pages 503-504
It is shown how to modify the Boyer-Moore string matching algorithm so that its worst case running time is linear even when multiple occurrences of the pattern are present in the text.
Zvi Galil
Pages 505-508
An algorithm for inserting an element into a one-sided height-balanced (OSHB) binary search tree is presented. The algorithm operates in time
O(log
n), where
n is the number of nodes in the tree. This represents an improvement …
Kari-Jouko Räihä, Stuart H. Zweben
Pages 508-512
The approximation of polygonal thematic maps by cellular maps, an important operation in geographical data processing, is analyzed. The data organization used for representing the polygonal maps is a widely used segment-based …
George Nagy, Sharad G. Wagle
Pages 518-525
Four algorithms for the numerical computation of the standard deviation of (unweighted) sampled data are analyzed. Two of the algorithms are well-known in the statistical and computational literature; the other two are new algorithms …
Tony F. Chan, John Gregg Lewis
Pages 526-531
A method of improved efficiency is given for updating the mean and variance of weighted sampled data when an additional data value is included in the set. Evidence is presented that the method is stable and at least as accurate …
D. H. D. West
Pages 532-535
Pages 540-543
A progressive acyclic diagraph (PAD) algorithm accepts are requests and maintains a graph in an acyclic state. When a request creates a cycle, nodes are “detached” until the new arc can be entered acyclically. This process is …
Wilfred J. Hansen
Pages 513-518
