Edward M. McCreight
Jump to navigation
Jump to search
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)
|
Edward M. (Ed) McCreight | |
---|---|
Nationality | American |
Alma mater | College of Wooster Carnegie Mellon University (Ph.D., 1969) |
Known for | algorithm 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
- ^ "Edward McCreight - The Mathematics Genealogy Project". Mathematics Genealogy Project. Retrieved 30 June 2022.
- ^ 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
- ^ 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.
- ^ 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
- ^ 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
Categories:
- Articles with short description
- Short description with empty Wikidata description
- BLP articles lacking sources from June 2022
- All BLP articles lacking sources
- Articles lacking reliable references from June 2022
- All articles lacking reliable references
- Articles with multiple maintenance issues
- Articles with hCards
- AC with 0 elements
- Computer science educators
- American computer scientists
- Database researchers
- Year of birth missing (living people)
- Living people
- Scientists at PARC (company)
- All stub articles
- Computer scientist stubs