… Results almost as good as this have been discovered previously by McCreight [3] and … A
result similar to this is attributedto McCreight in [2], and that earlier data structure bears a striking …

A new algorithm is presented for constructing auxiliary digital search trees to aid in exact-match
substring searching. This algorithm has the same asymptotic running time bound as …

We present a new data structure for maintaining a set of records in a linear list according to
their key values. This data structure has the property that we can keep a number of fingers at …

The structure of the functions computable in time or space bounded by t is investigated for
recursive functions t. The t-computable classes are shown to be closed under increasing …

Dragon is a new computer system being designed at the Xerox Palo Alto Research Center.
In many ways Dragon is the newest descendant in the line of research personal computers …

… Earlier overviews of the Dragon system appeared in [McCreight 85] and [Monier 85]. …
Ed Fiala contributed to the instruction set and diagnostics. … Proceedings of the NATO …

A strategy is presented for pagination of B * -trees with variable-length records. If records of
each length are uniformly distributed within the file, and if a wide distribution of record …

… for my dissertation are available online [McCreight 2008]. The research regarding garbage
collector interfaces described in this dissertation was first published in McCreight et al. [2007]. …

At a meeting this week the Executive Ccitmtittee of the Federation of Public Prog· rams in the
Humanities consi~ ered the 1> roposal which we u_nderstand that your staff has made for …

… These averages are based on all the operating conditions considered in this study. As can
be seen, pitch, roll, and slams are the most frequently limiting criteria. Since short crested …