| Revision as of 05:29, 6 May 2022 editDavid Eppstein (talk | contribs)Autopatrolled, Administrators226,266 edits Undid revision 1086425829 by Ser Amantio di Nicolao (talk) this one is Greek. But at least this time you got the "computer scientist" part correct.← Previous edit | Revision as of 09:37, 9 May 2022 edit undoМит Сколов (talk | contribs)Extended confirmed users3,680 editsNo edit summaryNext edit → | ||
| Line 18: | Line 18: | ||
| }} | }} | ||
| '''Leonidas John Guibas''' ({{lang-el|Λεωνίδας Γκίμπας}}) is the Paul Pigott Professor of Computer Science and Electrical Engineering at ], where he heads the geometric computation group and is a member of the computer graphics and artificial intelligence laboratories. | '''Leonidas John Guibas''' ({{lang-el|Λεωνίδας Γκίμπας}}) is the Paul Pigott Professor of Computer Science and Electrical Engineering at ], where he heads the geometric computation group and is a member of the computer graphics and artificial intelligence laboratories. He was elected a member of the ] in 2022.<ref>http://www.nasonline.org/news-and-multimedia/news/2022-nas-election.html</ref> | ||
| ==Education and career== | ==Education and career== | ||
| Line 56: | Line 56: | ||
| ] | ] | ||
| ] | ] | ||
| ] | |||
Revision as of 09:37, 9 May 2022
Greek-American computer scientist| 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. He was elected a member of the National Academy of Sciences in 2022.
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. In 2018 he was elected to the American Academy of Arts and Sciences. In 2022 he was elected to the National Academy of Sciences.
References
- http://www.nasonline.org/news-and-multimedia/news/2022-nas-election.html
- 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 Archived 2008-12-12 at the Wayback Machine, 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.
- 2022 National Academy of Sciences Elects Members and International Members, retrieved 2022-05-04.
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
- Members of the United States National Academy of Sciences