December 1981 - Vol. 24 No. 12
Features
A generalized user interface for applications programs
A general method for using disk files (instead of a more conventional parameter-passing mechanism) to transfer control information from a user interface to a set of…
Analysis of future event set algorithms for discrete event simulation
New analytical and empirical results for the performance of future event set algorithms in discrete event simulation are presented. These results provide a clear insight…
An algorithm for exhaustive generation of building floor plans
The combinatorial complexity of most floor plan design problems makes it practically impossible to obtain a systematic knowledge of possible solutions using pencil and…
A two-list synchronization procedure for discrete event simulation
The traditional mechanism for maintaining a list of pending events in a discrete event simulation is the simple linked list. However, in large scale simulations this list…
Reciprocal hashing: a method for generating minimal perfect hashing functions
A method is presented for building minimal perfect hash functions, i.e., functions which allow single probe retrieval from minimally sized tables of identifier sets. A…