Biography:Edward M. McCreight
From HandWiki
Short description: American computer scientist
Edward M. (Ed) McCreight | |
|---|---|
| Nationality | United States |
| 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". https://www.mathgenealogy.org/id.php?id=81228.
- ↑ "Organization and maintenance of large ordered indexes", Acta Informatica 1 (3): 173–189, 1972, doi:10.1007/bf00288683, https://www.cs.cmu.edu/~christos/courses/826.S10/FOILS-pdf/020_b-trees.pdf, 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.
- ↑ "Alto: a personal computer", Computer Structures: Principles and Examples: 549–572, 1982, http://research.microsoft.com/Lampson/25-Alto/25-AltoOCR.htm, 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
 |  |
