Edward M. McCreight

Last updated
Edward M. (Ed) McCreight
Alma mater College of Wooster
Carnegie Mellon University (Ph.D., 1969)
Known foralgorithm design, computer design
Scientific career
Fields Computer science
Institutions Boeing, Xerox PARC, Adobe Systems
Thesis Classes of Computable Functions Defined by Bounds on Computation
Doctoral advisor Albert R. Meyer

Edward Meyers McCreight is an American computer scientist. He received his Ph.D. in computer science from Carnegie Mellon University in 1969, advised by Albert R. Meyer. [1] He co-invented the B-tree with Rudolf Bayer while at Boeing, [2] and improved Weiner's algorithm to compute the suffix tree of a string. [3] He also co-designed the Xerox Alto workstation, [4] and, with Severo Ornstein, co-led the design and construction of the Xerox Dorado computer while at Xerox Palo Alto Research Center. [5] He also worked at Adobe Systems.

Notes

  1. ↑ "Edward McCreight - The Mathematics Genealogy Project". Mathematics Genealogy Project. Retrieved 30 June 2022.
  2. ↑ Bayer, R.; McCreight, E.M. (1972), "Organization and maintenance of large ordered indexes" (PDF), Acta Informatica, 1 (3): 173–189, doi:10.1007/bf00288683, S2CID   29859053 , retrieved 2010-09-02
  3. ↑ McCreight, Edward Meyers (1976). "A Space-Economical Suffix Tree Construction Algorithm". Journal of the ACM . 23 (2): 262–272. CiteSeerX   10.1.1.130.8022 . doi:10.1145/321941.321946. S2CID   9250303.
  4. ↑ Thacker, C.P.; McCreight, E.M.; Lampson, B.W.; Sproull, R.F.; Boggs, D.R. (1982), "Alto: a personal computer", Computer Structures: Principles and Examples: 549–572, retrieved 2010-09-02
  5. ↑ Ornstein, Severo (2002). Computing in the Middle Ages: A View from the Trenches 1955-1983. Lexington, KY: 1st Books. ISBN   978-1-4033-1517-5.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.