September 1972 - Vol. 15 No. 9
Features
Cellular arrays for the solution of graph problems
A cellular array is a two-dimensional, checkerboard type interconnection of identical modules (or cells), where each cell contains a few bits of memory and a small amount…
File organization: the consecutive retrieval property
The consecutive retrieval property is an important relation between a query set and record set. Its existence enables the design of an information retrieval system with a…
A new approach to automatic scanning of contour maps
The problem of automatic digitizing of contour maps is discussed. The structure of a general contour map is analyzed, and its topological properties are utilized in…
Automatic error analysis for determining precision
The problem considered is that of evaluating a rational expression to within any desired tolerance on a computer which performs variable-precision floating-point…
Thinning algorithms on rectangular, hexagonal, and triangular arrays
In this report three thinning algorithms are developed: one each for use with rectangular, hexagonal, and triangular arrays. The approach to the development of each…
A comparison of floating point summation methods
In the June 1970 issue of Communications, Linz [1] proposed a method of pairwise summing of numbers to reduce accumulated roundoff error. Linz compared his method with…
A controller for a braille terminal
Anderson and Rogers [1] have described a set of modifications which convert a standard model 33 tele-type into a device which produces embossed braille characters. Thus,…
On Foster’s information storage and retrieval using AVL trees
Foster [2] has proposed a method of constructing an AVL tree with depth (height) h and the number of items N being fixed and with the weighted sum of the items a maximum.…