Leonidas Guibas

Leonidas J. Guibas is a prominent computer scientist and professor at Stanford University. Here are some key details about his background and accomplishments:

Academic Position

Guibas holds the position of Paul Pigott Professor of Computer Science and Electrical Engineering (by courtesy) at Stanford University.1 He heads the Geometric Computation group in the Computer Science Department.1

Research Focus

Professor Guibas's research interests span several areas:

• Computational geometry
• Geometric modeling
• Computer graphics
• Computer vision
• Sensor networks
• Robotics
• Discrete algorithms

His current work focuses on algorithms for sensing, modeling, reasoning, rendering, and acting on the physical world.3 Some specific areas of interest include:

• Geometric modeling with point cloud data
• Organizing and searching 3D shape and image libraries
• Analysis of GPS traces and mobility data
• Modeling biological structures

Education

• Ph.D. from Stanford University in 19761
• M.S. and B.S. in Mathematics from California Institute of Technology in 19712

Honors and Achievements

• Elected to the National Academy of Engineering (2017)
• Elected to the American Academy of Arts and Sciences (2018)
• Elected to the National Academy of Sciences (2022)
• Fellow of the ACM and IEEE
• Recipient of the ACM-AAAI Allen Newell Award (2007)

Notable Contributions

Guibas is known for his work on various algorithms and data structures, including:

• Finger trees
• Red-black trees
• Fractional cascading
• Guibas-Stolfi algorithm for Delaunay triangulation
• Optimal data structure for point location
• Quad-edge data structure for planar subdivisions
• Metropolis light transport
• Kinetic data structures for tracking moving objects

Professor Guibas has authored over 450 journal and conference papers, and his work has been widely cited, with over 47,000 citations according to Google Scholar.2