April 1986 - Vol. 29 No. 4
Features
A computer science perspective of bridge design
What kinds of lessons does a classical engineering discipline like bridge design have for an emerging engineering discipline like computer systems design? Case-study…
Computers, complexity, and the Statue of Liberty restoration
Twentieth-century techniques such as computer-aided engineering and finite-element analysis were used to restore the nineteenth-century monument.
Positive alternatives: a report on an ACM panel on hacking
A broad cross section of computer security experts, hackers, educators, journalists, and corporate executives examine hacking issues, problems, and possible solutions.
An empirical comparison of priority-queue and event-set implementations
Execution times for a variety of priority-queue implementations are compared under the hold model, showing many to be faster than implicit heaps.
Embedded menus: selecting items in context
In many situations, embedded menus represent an attractive alternative to the more traditional explicit menus, particularly in touchtext, spelling checkers,…
A locally adaptive data compression scheme
A data compression scheme that exploits locality of reference, such as occurs when words are used frequently over short intervals and then fall into long periods of…