Adele Goldberg
Pages 622-623
Robert L. Ashenhurst
Pages 624-628
Jon Bentley
Pages 630-636
Robert L. Ashenhurst
Pages 636-es
Andries van Dam describes major advances in computer graphics over the past 25 years and discusses future directions.
Andries Van Dam
Pages 638-648
Where can you find a solid, forthright overview of the computer systems and management behind airline reservations? NASA's space shuttle? Or any of the multitude of other large computer systems that support important projects …
David Gifford, Alfred Spector
Pages 650-665
A new file organization method that guarantees retrieval of any record in one access is tested on two existing files, producing empirical results that compare favorably with theoretical predictions. The description of the method …
Per-Åke Larson, Ajay Kajla
Pages 670-677
Total elapsed recovery time from disk-based database corruption can be shortened by reprocessing the audit trail off-line and thereby avoiding excessive resource utilization penalties. Using a bit map, the audit trail is compacted …
John Kaunitz, Louis van Ekert
Pages 678-683
Constructive solid geometry (
CSG) is the primary scheme used for representing solid objects in many contemporary solid modeling systems. A CSG representation is a binary tree whose nonterminal nodes represent Boolean operations …
Robert B. Tilove
Pages 684-694
A binary search tree can be globally balanced by readjustment of pointers or with a sorting process in O(
n) time, n being the total number of nodes. This paper presents three global balancing algorithms, one of which uses folding …
Hsi Chang, S. Sitharama Iyangar
Pages 695-702
Several new methods are presented for selecting n records at random without replacement from a file containing N records. Each algorithm selects the records for the sample in a sequential manner—in the same order the records( …
Jeffrey Scott Vitter
Pages 703-718
Dalia Motzkin, John Kapenga
Pages 719-722
