词条 | Edward M. McCreight |
释义 |
| name = Edward M. (Ed) McCreight | image = | image_size = | alt = | caption = | birth_date = | birth_place = | death_date = | death_place = | residence = | citizenship = | nationality = American | ethnicity = | field = Computer Science | workplaces = Boeing, Xerox PARC, Adobe Systems | alma_mater = | doctoral_advisor = | academic_advisors = | doctoral_students = | notable_students = | known_for = algorithm design, computer design | author_abbrev_bot = | author_abbrev_zoo = | influences = | influenced = | awards = | signature = | signature_alt = | footnotes = }}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. Notes1. ^{{Citation | title = Organization and maintenance of large ordered indexes | url = http://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 | last1 = Bayer | first1 = R. | authorlink = Rudolf Bayer | last2 = McCreight | first2 = E.M. | accessdate = 2010-09-02 | doi=10.1007/bf00288683}} 2. ^{{Cite journal | last1 = McCreight | first1 = Edward Meyers| authorlink = Edward M. McCreight| 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 | url = http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.130.8022&rep=rep1&type=pdf| pmid = | pmc = }} 3. ^{{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 | last1 = Thacker | first1 = C.P. | authorlink1 = Charles P. Thacker | last2 = McCreight | first2 = E.M. | authorlink2 = Edward M. McCreight | last3 = Lampson | first3 = B.W. | authorlink3 = Butler Lampson | last4 = Sproull | first4 = R.F. | authorlink4 = Bob Sproull | last5 = Boggs | first5 = D.R. | authorlink5 = David Boggs | accessdate = 2010-09-02 }} 4. ^{{Cite book | last = Ornstein | first = Severo | authorlink = Severo Ornstein | 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 }} External links
6 : Computer science educators|American computer scientists|Database researchers|Year of birth missing (living people)|Living people|Scientists at PARC |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。