Nationality Greek-American Education Stanford University Role Professor Doctoral advisor Donald Knuth | Name Leonidas Guibas Fields Computer Science Institutions Stanford University | |
 | ||
Similar Jean‑Claude Latombe, Donald Knuth, Mark Pauly, Niloy J Mitra, Gunnar Carlsson | ||
Notable students Danny Bon-Ray Yang Residence United States of America | ||
Leonidas John Guibas (Greek: Λεωνίδας Γκίμπας) is the Paul Pigott Professor of Computer Science and Electrical Engineering at Stanford University, where he heads the geometric computation group and is a member of the computer graphics and artificial intelligence laboratories.
Contents
Education and career
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.
Research
The research contributions Guibas 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.
He has Erdős number 2 due to his collaborations with Boris Aronov, Andrew Odlyzko, János Pach, Richard M. Pollack, Endre Szemerédi, and Frances Yao.
Awards and honors
Guibas is a Fellow of the ACM and the IEEE, 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.“ In 2017 he was elected to the National Academy of Engineering.