Greek-American computer scientist
Leonidas John Guibas (Greek : Λεωνίδας Γκίμπας ) is the Paul Pigott Professor of Computer Science and Electrical Engineering at Stanford University . He heads the Geometric Computation group in the Computer Science Department.
Guibas obtained his Ph.D. from Stanford University in 1976.[ 1] He was program chair for the ACM Symposium on Computational Geometry in 1996.[ 2] In 2017 he was elected to the National Academy of Engineering .[ 3] 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 2018 he was elected to the American Academy of Arts and Sciences .[ 7] In 2022 he was elected to the National Academy of Sciences .[ 8]
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. More recently, he has focused on shape analysis and computer vision using deep neural networks. 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 .[ 9]
References
^ "Leonidas J. Guibas biography" . geometry.stanford.edu . Retrieved 17 May 2022 .
^ Program Committees from the Symposium on Computational Geometry , Computational Geometry Steering Committee.
^ National Academy of Engineering Elects 84 Members and 22 Foreign Members , February 8, 2017, retrieved 2017-05-02.
^ 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 .
^ 2018 FELLOWS AND INTERNATIONAL HONORARY MEMBERS , retrieved 2018-05-17.
^ 2022 National Academy of Sciences Elects Members and International Members , retrieved 2022-05-04.
^ Erdős number project .
External links
International National Academics Other