February 1977 - Vol. 20 No. 2
Features
An approach to multidimensional data array processing by computer
Some recent work on the development of general-purpose computer-based statistical and data processing capabilities for handling multidimensional arrays of data is…
An empirical study of list structure in Lisp
Static measurements of the list structure of five large Lisp programs are reported and analyzed in this paper. These measurements reveal substantial regularity, or…
Convex hulls of finite sets of points in two and three dimensions
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…
Transient-free working-set statistics
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…
A linear algorithm for incremental digital display of circular arcs
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…
Occurrences of cycling and other phenomena arising in a class of linear programming models
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…