Herb Grosch
Page 61
Some recent work on the development of general-purpose computer-based statistical and data processing capabilities for handling multidimensional arrays of data is presented. Attention is first given to some of the general problems …
Mervin E. Muller
Pages 63-77
Static measurements of the list structure of five large Lisp programs are reported and analyzed in this paper. These measurements reveal substantial regularity, or predictability, among pointers to atoms and especially among
…
Douglas W. Clark, C. Cordell Green
Pages 78-87
The convex hulls of sets of n points in two and three dimensions can be determined with O(n log n) operations. The presented algorithms use the “divide and conquer” technique and recursively apply a merge procedure for two nonintersecting …
F. P. Preparata, S. J. Hong
Pages 87-93
Transient-free average working-set size and transient-free missing-page rate for a finite sample of a reference string are defined. Use of these statistics is appropriate if the contents of the working set at the start of the …
M. C. Easton, B. T. Bennett
Pages 93-99
Circular arcs can be drawn on an incremental display device such as a cathode ray tube, digital plotter, or matrix printer using only sign testing and elementary addition and subtraction. This paper describes methodology for
…
Jack Bresenham
Pages 100-106
An investigation into the average queue size for a certain class of queues has resulted in the formulation of linear programming problems which are ill-conditioned in some cases. In attempting to solve these linear programming …
Thoddi C. T. Kotiah, David I. Steinberg
Pages 107-112
Gary D. Knott
Pages 113-115
Robert L. Ashenhurst
Pages 118-120
