Edward M. McCreight
Edward M. (Ed) McCreight
|Known for||algorithm design, computer design|
|Institutions||Boeing, Xerox PARC, Adobe Systems|
Edward Meyers McCreight is an American computer scientist. He co-invented the B-tree with Rudolf Bayer while at Boeing, and improved Weiner's algorithm to compute the suffix tree of a string. He also co-designed the Xerox Alto workstation, and, with Severo Ornstein, co-led the design and construction of the Xerox Dorado computer while at Xerox Palo Alto Research Center. He also worked at Adobe Systems.
- Bayer, R.; McCreight, E.M. (1972), "Organization and maintenance of large ordered indexes" (PDF), Acta Informatica, 1 (3): 173–189, doi:10.1007/bf00288683, retrieved 2010-09-02
- McCreight, Edward Meyers (1976). "A Space-Economical Suffix Tree Construction Algorithm". Journal of the ACM. 23 (2): 262–272. doi:10.1145/321941.321946.
- 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.
|P ≟ NP||This biographical article relating to a computer scientist is a stub. You can help Wikipedia by expanding it.|