| Revision as of 20:46, 3 June 2021 editDavid Eppstein (talk | contribs)Autopatrolled, Administrators226,266 edits Undid revision 1026708709 by 144.171.217.165 (talk) birthdate unsourced, other information already in articleTag: Undo← Previous edit | Latest revision as of 04:40, 25 December 2024 edit undoPurrfectcharlie (talk | contribs)24 edits →External links | ||
| (24 intermediate revisions by 22 users not shown) | |||
| Line 1: | Line 1: | ||
| {{Short description|Greek-American computer scientist}} | |||
| {{Infobox scientist | {{Infobox scientist | ||
| | name |
| name = Leonidas Guibas | ||
| | image |
| image = Leonidas_Guibas_2010_06_29.png | ||
| | caption |
| caption = Leonidas Guibas | ||
| | birth_date |
| birth_date = | ||
| | birth_place |
| birth_place = | ||
| | death_date |
| death_date = | ||
| | death_place |
| death_place = | ||
| | |
| nationality = ]–] | ||
| | |
| field = ] | ||
| | work_institution = ] | |||
| | field = ] | |||
| | |
| alma_mater = ] (BS)<br>] (PhD) | ||
| | doctoral_advisor = ] | |||
| | alma_mater = | |||
| | |
| doctoral_students = ] | ||
| | prizes = ]<br>]<br>]<br>]<br>]<br>ICCV Helmholtz Prize<br>]<br>DoD Vennevar Bush Faculty Fellowship<br>] | |||
| | prizes = | |||
| | children |
| children = | ||
| }} | }} | ||
| '''Leonidas John Guibas''' ({{ |
'''Leonidas John Guibas''' ({{langx|el|Λεωνίδας Γκίμπας}}) is the Paul Pigott Professor of Computer Science and Electrical Engineering at ]. He heads the Geometric Computation group in the Computer Science Department. | ||
| ⚫ | Guibas obtained his Ph.D. from ] in 1976.<ref>{{cite web |title=Leonidas J. Guibas biography |url=https://geometry.stanford.edu/member/guibas/body.html |website=geometry.stanford.edu |access-date=17 May 2022}}</ref> He was program chair for the ] ] in 1996.<ref>, Computational Geometry Steering Committee.</ref> In 2017 he was elected to the ].<ref>, February 8, 2017, retrieved 2017-05-02.</ref> Guibas is a ] of the ACM<ref>] {{webarchive|url=https://web.archive.org/web/20071214193516/http://fellows.acm.org/fellow_citation.cfm?id=1283951&srt=all|date=2007-12-14}}.</ref> and the ],<ref>, IEEE, accessed 2011-12-10.</ref> and was awarded the ] for 2007 "for his pioneering contributions in applying algorithms to a wide range of computer science disciplines."<ref> {{Webarchive|url=https://web.archive.org/web/20081212051212/http://www.acm.org/press-room/news-releases/newell-award-07/|date=2008-12-12}}, ACM, 2008; {{citation |title=Guibas Receives ACM/AAAI Award for Algorithm Development |date=March 4, 2008 |url=http://www.ddj.com/hpc-high-performance-computing/206901618 |journal=Dr. Dobb's}}.</ref> In 2018 he was elected to the ].<ref>, retrieved 2018-05-17.</ref> In 2022 he was elected to the ].<ref>, retrieved 2022-05-04.</ref> | ||
| ==Education and career== | |||
| Guibas was a student of ] at Stanford, where he received his Ph.D. in 1976.<ref name="mathgen">{{mathgenealogy|name=Leonidas John (Ioannis) Guibas|id=39940}}.</ref> He has worked for several industrial research laboratories, and joined the Stanford faculty in 1984. He was program chair for the ] ] in 1996.<ref>, Computational Geometry Steering Committee.</ref> | |||
| ==Research== | ==Research== | ||
| The research contributions Guibas is known for include ]s, ]s, ], the Guibas–] algorithm for ], an optimal data structure for ], the ] data structure for representing planar subdivisions, ], and ]s for keeping track of objects in motion. | The research contributions Guibas is known for include ]s, ]s, ], the Guibas–] algorithm for ], an optimal data structure for ], the ] data structure for representing planar subdivisions, ], and ]s for keeping track of objects in motion. More recently, he has focused on shape analysis and computer vision using deep neural networks. He has ] 2 due to his collaborations with Boris Aronov, ], ], Richard M. Pollack, ], and ].<ref>.</ref> | ||
| He has ] 2 due to his collaborations with Boris Aronov, ], ], Richard M. Pollack, ], and ].<ref>.</ref> | |||
| ==Awards and honors== | |||
| ⚫ | Guibas |
||
| In 2017 he was elected to the ].<ref>, February 8, 2017, retrieved 2017-05-02.</ref> | |||
| In 2018 he was elected to the ].<ref>, retrieved 2018-05-17.</ref> | |||
| ==References== | ==References== | ||
| Line 36: | Line 29: | ||
| ==External links== | ==External links== | ||
| * | * | ||
| *, videolecture by Guibas | *, videolecture by Guibas | ||
| *{{ACM Portal}} | *{{ACM Portal}} | ||
| Line 52: | Line 45: | ||
| ] | ] | ||
| ] | ] | ||
| ] | ] | ||
| ] | ] | ||
| ] | ] | ||
| ] | |||
Latest revision as of 04:40, 25 December 2024
Greek-American computer scientist| Leonidas Guibas | |
|---|---|
 Leonidas Guibas | |
| Nationality | Greek–American |
| Alma mater | California Institute of Technology (BS) Stanford University (PhD) |
| Awards | ACM AAAI Allen Newell Award National Academy of Engineering American Academy of Arts and Sciences ACM Fellow IEEE Fellow ICCV Helmholtz Prize Hertz Fellowship DoD Vennevar Bush Faculty Fellowship National Academy of Sciences |
| Scientific career | |
| Fields | Computer Science |
| Institutions | Stanford University |
| Doctoral advisor | Donald Knuth |
| Doctoral students | Jie Gao |
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. He was program chair for the ACM Symposium on Computational Geometry in 1996. In 2017 he was elected to the National Academy of Engineering. 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 2018 he was elected to the American Academy of Arts and Sciences. In 2022 he was elected to the National Academy of Sciences.
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.
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
- 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
- 1999 fellows of the Association for Computing Machinery
- Fellows of the IEEE
- Members of the United States National Academy of Engineering
- Members of the United States National Academy of Sciences