Leonidas John Guibas () is the Paul Pigott Professor of Computer Science and Electrical Engineering at

Stanford University Leland Stanford Junior University, commonly referred to as Stanford University, is a Private university, private research university in Stanford, California, United States. It was founded in 1885 by railroad magnate Leland Stanford (the eighth ...

. He heads the Geometric Computation Group in the Computer Science Department. Guibas obtained his Ph.D. from

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 The National Academy of Engineering (NAE) is an American Nonprofit organization, nonprofit, NGO, non-governmental organization. It is part of the National Academies of Sciences, Engineering, and Medicine (NASEM), along with the National Academ ...

. Guibas is a

Fellow A fellow is a title and form of address for distinguished, learned, or skilled individuals in academia, medicine, research, and industry. The exact meaning of the term differs in each field. In learned society, learned or professional society, p ...

of the ACM and the

IEEE The Institute of Electrical and Electronics Engineers (IEEE) is an American 501(c)(3) organization, 501(c)(3) public charity professional organization for electrical engineering, electronics engineering, and other related disciplines. 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 The American Academy of Arts and Sciences (The Academy) is one of the oldest learned societies in the United States. It was founded in 1780 during the American Revolution by John Adams, John Hancock, James Bowdoin, Andrew Oliver, and other ...

. In 2022 he was elected to the

National Academy of Sciences The National Academy of Sciences (NAS) is a United States nonprofit, NGO, non-governmental organization. NAS is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy of Engineering (NAE) and the ...

Research

The research contributions Guibas is known for include

finger tree In computer science, a finger tree is a purely functional data structure that can be used to efficiently implement other functional data structures. A finger tree gives amortized constant time access to the "fingers" (leaves) of the tree, which ...

s, red–black trees, fractional cascading, the Guibas– Stolfi algorithm for

Delaunay triangulation In computational geometry, a Delaunay triangulation or Delone triangulation of a set of points in the plane subdivides their convex hull into triangles whose circumcircles do not contain any of the points; that is, each circumcircle has its gen ...

, 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 Andrew Michael Odlyzko (Andrzej Odłyżko) (born 23 July 1949) is a Polish- American mathematician and a former head of the University of Minnesota's Digital Technology Center and of the Minnesota Supercomputing Institute. He began his career i ...

, János Pach, Richard M. Pollack, Endre Szemerédi, and Frances Yao.Erdős number project

References

External links

Guibas laboratoryDetection of Symmetries and Repeated Patterns in 3D Point Cloud Data
videolecture by Guibas * * {{DEFAULTSORT:Guibas, Leonidas J. Year of birth missing (living people) 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