Edward M. McCreight

Edward M. (Ed) McCreight
Nationality American
Fields Computer Science
Institutions Boeing, Xerox PARC, Adobe Systems
Known for algorithm design, computer design

Edward Meyers McCreight is an American computer scientist. He co-invented the B-tree with Rudolf Bayer while at Boeing,[1] and improved Weiner's algorithm to compute the suffix tree of a string.[2] He also co-designed the Xerox Alto workstation,[3] and, with Severo Ornstein, co-led the design and construction of the Xerox Dorado computer while at Xerox Palo Alto Research Center.[4] He also worked at Adobe Systems.

Notes

  1. ↑ Bayer, R.; McCreight, E.M. (1972), "Organization and maintenance of large ordered indexes" (PDF), Acta Informatica, 1 (3): 173–189, retrieved 2010-09-02
  2. ↑ McCreight, Edward Meyers (1976). "A Space-Economical Suffix Tree Construction Algorithm". Journal of the ACM. 23 (2): 262–272. doi:10.1145/321941.321946.
  3. ↑ 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
  4. ↑ 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.

External links


This article is issued from Wikipedia - version of the 10/28/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.