Computer Science, Ph.D. University of California, Berkeley, 1972. Noiseless coding and VLSI implementations of data compression. Leonidas J. Guibas , Professor, Ph.D. Stanford, 1976. Such techniques are used by computer systems that sense, model, reason, and act on physical the environment they are in. Most recently Professor Guibas has been working on the development of general tools for the study of geometric arrangements of curves and surfaces in two and three dimensions.
Arrangements are structures that are fundamental to geometric computing.
He has found many interesting uses of randomization in this domain - such methods give rise to simple and practical algorithms for a variety of problems. He is also studying techniques for making geometric algorithms robust in the presence of numerical errors. In the graphics area he has been investigating hierarchical Monte-Carlo algorithms for the efficient solution of the global illumination problem. Professor, Electrical Engineering, Ph.D. Caltech, 1963. In recognition of the unique importance of his publications to the foundations of computer science, Knuth's role will be to devote essentially all of his time to writing the remaining volumes of the widely acclaimed work having that title.