View source for Biography:Edward M. McCreight

{{Short description|American computer scientist}}
{{Infobox scientist
| name              = Edward M. (Ed) McCreight
| image             = 
| image_size        = 
| alt               = 
| caption           = 
| birth_date        = 
| birth_place       = 
| death_date        = 
| death_place       = 
| residence         = 
| citizenship       = 
| nationality       = {{wipe|United States}}
| ethnicity         = 
| field             = [[Computer science]]
| workplaces        = [[Company:Boeing|Boeing]], Xerox PARC, [[Software:Adobe Systems|Adobe Systems]]
| alma_mater        = [[Organization:College of Wooster|College of Wooster]]<br>[[Organization:Carnegie Mellon University|Carnegie Mellon University]] {{small|([[Ph.D.]], 1969)}}
| thesis_title      = Classes of Computable Functions Defined by Bounds on Computation
| doctoral_advisor  = [[Biography:Albert R. Meyer|Albert R. Meyer]]
| academic_advisors = 
| doctoral_students = 
| notable_students  = 
| known_for         = algorithm design, computer design
| author_abbrev_bot = 
| author_abbrev_zoo = 
| influences        = 
| influenced        = 
| awards            = 
| signature         = <!--(filename only)-->
| signature_alt     = 
| footnotes         = 
}}

'''Edward Meyers McCreight''' is an American [[Computer scientist|computer scientist]].  He received his Ph.D. in computer science from [[Organization:Carnegie Mellon University|Carnegie Mellon University]] in 1969, advised by [[Biography:Albert R. Meyer|Albert R. Meyer]].<ref>{{cite web |title=Edward McCreight - The Mathematics Genealogy Project |url=https://www.mathgenealogy.org/id.php?id=81228 |website=Mathematics Genealogy Project |access-date=30 June 2022}}</ref> He co-invented the [[B-tree]] with Rudolf Bayer while at [[Company:Boeing|Boeing]],<ref>{{Citation
 | title = Organization and maintenance of large ordered indexes
 | url = https://www.cs.cmu.edu/~christos/courses/826.S10/FOILS-pdf/020_b-trees.pdf
 | year = 1972 | journal = Acta Informatica
 | pages = 173–189 | volume = 1 | issue = 3
 | last2 = McCreight | first2 = E.M.
 | access-date = 2010-09-02 | doi=10.1007/bf00288683| s2cid = 29859053
 }}</ref>
and improved Weiner's algorithm to compute the [[Suffix tree|suffix tree]] of a string.<ref>{{Cite journal | last1 = McCreight | first1 = Edward Meyers|  title = A Space-Economical Suffix Tree Construction Algorithm | doi = 10.1145/321941.321946 | journal = [[Journal of the ACM]]| volume = 23 | issue = 2 | pages = 262–272 | year = 1976 | citeseerx = 10.1.1.130.8022| s2cid = 9250303}}</ref> He also co-designed the [[Engineering:Xerox Alto|Xerox Alto]] workstation,<ref name=altopc>{{Citation
 | title = Alto: a personal computer
 | url = http://research.microsoft.com/Lampson/25-Alto/25-AltoOCR.htm
 | year = 1982
 | journal = Computer Structures: Principles and Examples
 | pages = 549–572
 | access-date = 2010-09-02 }}</ref>
and, with [[Biography:Severo Ornstein|Severo Ornstein]], co-led the design and construction of the Xerox Dorado computer while at Xerox Palo Alto Research Center.<ref name=ornstein2002>{{Cite book
  | last = Ornstein
  | first = Severo
  | title = Computing in the Middle Ages: A View from the Trenches 1955-1983
  | publisher = 1st Books
  | year = 2002
  | location = Lexington, KY
  | isbn = 978-1-4033-1517-5 }}
</ref>  He also worked at [[Software:Adobe Systems|Adobe Systems]].

==Notes==
<references/>

==External links==
* [http://www.mccreight.com/people/ed_mcc/index.htm Edward McCreight's website]


{{DEFAULTSORT:McCreight, Edward M.}}
[[Category:Computer science educators]]
[[Category:American computer scientists]]



{{Sourceattribution|Edward M. McCreight}}