Misplaced Pages

Leonidas J. Guibas: Difference between revisions

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Browse history interactively← Previous editNext edit →Content deleted Content addedVisualWikitext
Revision as of 04:10, 31 July 2024 editGreenC bot (talk | contribs)Bots2,552,698 edits Rescued 1 archive link. Wayback Medic 2.5 per WP:URLREQ#ieee.org← Previous edit Revision as of 07:19, 13 September 2024 edit undoJJMC89 bot III (talk | contribs)Bots, Administrators3,684,692 editsm Moving Category:1999 Fellows of the Association for Computing Machinery to Category:1999 fellows of the Association for Computing Machinery per Misplaced Pages:Categories for discussion/SpeedyNext edit →
Line 44: Line 44:
] ]
] ]
] ]
] ]
] ]

Revision as of 07:19, 13 September 2024

Greek-American computer scientist
Leonidas Guibas
Leonidas Guibas
NationalityGreek–American
Alma materCalifornia Institute of Technology (BS)
Stanford University (PhD)
AwardsACM 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
FieldsComputer Science
InstitutionsStanford University
Doctoral advisorDonald Knuth

Leonidas John Guibas (Template:Lang-el) 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

  1. "Leonidas J. Guibas biography". geometry.stanford.edu. Retrieved 17 May 2022.
  2. Program Committees from the Symposium on Computational Geometry, Computational Geometry Steering Committee.
  3. National Academy of Engineering Elects 84 Members and 22 Foreign Members, February 8, 2017, retrieved 2017-05-02.
  4. ACM Fellow award citation Archived 2007-12-14 at the Wayback Machine.
  5. 2012 Newly Elevated Fellows, IEEE, accessed 2011-12-10.
  6. 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.
  7. 2018 FELLOWS AND INTERNATIONAL HONORARY MEMBERS, retrieved 2018-05-17.
  8. 2022 National Academy of Sciences Elects Members and International Members, retrieved 2022-05-04.
  9. Erdős number project.

External links

Categories: