Leonidas J. Guibas
Leonidas Guibas | |
|---|---|
 Leonidas Guibas | |
| Nationality | Greek-American |
| Scientific career | |
| Fields | Computer Science |
| Institutions | Stanford University |
| Doctoral advisor | Donald Knuth |
Leonidas John Guibas (Template:Lang-el) 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.
Education and career
Guibas was a student of Donald Knuth at Stanford, where he received his Ph.D. in 1976.[1] 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.[2]
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.[3]
Awards and honors
Guibas is a Fellow of the ACM[4] and the IEEE,[5] 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."[6] In 2017 he was elected to the National Academy of Engineering.[7] In 2018 he was elected to the American Academy of Arts and Sciences.[8]
References
- ^ Leonidas John (Ioannis) Guibas at the Mathematics Genealogy Project.
- ^ Program Committees from the Symposium on Computational Geometry, Computational Geometry Steering Committee.
- ^ Erdős number project.
- ^ ACM Fellow award citation Archived 2007-12-14 at the Wayback Machine.
- ^ 2012 Newly Elevated Fellows, IEEE, accessed 2011-12-10.
- ^ ACM/AAAI Allen Newell Award Recognizes Leonidas Guibas for Algorithms Advancing CS Fields, ACM, 2008; "Guibas Receives ACM/AAAI Award for Algorithm Development", Dr. Dobb's, March 4, 2008.
- ^ National Academy of Engineering Elects 84 Members and 22 Foreign Members, February 8, 2017, retrieved 2017-05-02.
- ^ 2018 FELLOWS AND INTERNATIONAL HONORARY MEMBERS, retrieved 2018-05-17.
External links
- Guibas laboratory
- Detection of Symmetries and Repeated Patterns in 3D Point Cloud Data, videolecture by Guibas
- Leonidas J. Guibas author profile page at the ACM Digital Library
- Leonidas J. Guibas publications indexed by Google Scholar
- Living people
- Stanford University alumni
- Stanford University School of Engineering faculty
- Stanford University Department of Computer Science faculty
- Researchers in geometric algorithms
- Greek computer scientists
- American computer scientists
- Fellows of the Association for Computing Machinery
- Fellow Members of the IEEE
- Members of the United States National Academy of Engineering