This is an old revision of this page, as edited by Giftlite (talk | contribs) at 15:15, 1 July 2008 (J.→John). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
Revision as of 15:15, 1 July 2008 by Giftlite (talk | contribs) (J.→John)(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)Leonidas John Guibas is a professor of computer science at Stanford University, where he heads the geometric computation group and is a member of the computer graphics and artificial intelligence laboratories. Guibas was a student of Donald Knuth at Stanford, where he received his Ph.D. in 1976. He has worked for several industrial research laboratories, and joined the Stanford faculty in 1984. He was program chair for the ACM Symposium on Computational Geometry in 1996, is a Fellow of the ACM, and was awarded the ACM–AAAI Allen Newell award for 2007 “for his pioneering contributions in applying algorithms to a wide range of computer science disciplines.“ The research contributions he is known for include finger trees, red-black trees, fractional cascading, the Guibas–Stolfi algorithm for Delaunay triangulation, an optimal data structure for point location, the quad-edge data structure for representing planar subdivisions, Metropolis light transport, and kinetic data structures for keeping track of objects in motion.
References
- Leonidas John (Ioannis) Guibas at the Mathematics Genealogy Project.
- ACM Fellow award citation.
- ACM/AAAI Allen Newell Award Recognizes Leonidas Guibas for Algorithms Advancing CS Fields, ACM, 2008.
External links
 | This biography of an academic is a stub. You can help Misplaced Pages by expanding it. |