Abstracts from Other ACM Publications.

The article presents some abstracts of papers related to computer science which appeared in other publications of the Association for Computing Machinery . The abstract entitled "Generating Binary Trees Using Rotations," by David Zerling, was published in the July 1985 issue of the "Journal of the ACM." In this paper, the authors developed a new algorithm that, for the first time, exploited the rotational geometry of binary trees to enable to lexicographically generate the computer representations of these trees in average time O(1) per tree. The abstract entitled "Uniform Hashing is Optimal," by Andrew C. Yao, was published in the July 1985 issue of the "Journal of the ACM." The abstract entitled "Adding Range Restriction Capability to Dynamic Data Structures," by Dan E. Willard and George S. Lueker, was published in the July 1985 issue of the "Journal of the ACM." According to this paper, a database is said to allow range restrictions if one may request that only records with some specified field in a specified range be considered when answering a given query.