Leonidas John Guibas ( griego : Λεωνίδας Γκίμπας ) es profesor Paul Pigott de Ciencias de la Computación e Ingeniería Eléctrica en la Universidad de Stanford . Dirige el grupo de Computación Geométrica del Departamento de Informática.
Guibas obtuvo su Ph.D. de la Universidad de Stanford en 1976. [1] Fue presidente del programa del Simposio ACM sobre Geometría Computacional en 1996. [2] En 2017 fue elegido miembro de la Academia Nacional de Ingeniería . [3] Guibas es miembro de la ACM [4] y del IEEE , [5] y recibió el premio ACM - AAAI Allen Newell de 2007 "por sus contribuciones pioneras en la aplicación de algoritmos a una amplia gama de disciplinas informáticas". [6] En 2018 fue elegido miembro de la Academia Estadounidense de Artes y Ciencias . [7] En 2022 fue elegido miembro de la Academia Nacional de Ciencias . [8]
Las contribuciones de investigación por las que Guibas es conocido incluyen árboles de dedos , árboles rojo-negro , cascada fraccionaria , el algoritmo Guibas- Stolfi para la triangulación de Delaunay , una estructura de datos óptima para la ubicación de puntos , la estructura de datos de cuatro bordes para representar subdivisiones planas, transporte ligero de Metropolis y estructuras de datos cinéticos para realizar un seguimiento de objetos en movimiento. Más recientemente, se ha centrado en el análisis de formas y la visión por computadora utilizando redes neuronales profundas. Tiene el número 2 de Erdős debido a sus colaboraciones con Boris Aronov, Andrew Odlyzko , János Pach , Richard M. Pollack, Endre Szemerédi y Frances Yao . [9]