Leonidas John Guibas ( griego : Λεωνίδας Γκίμπας ) es profesor de Ciencias de la Computación e Ingeniería Eléctrica de la Universidad de Stanford . Dirige el grupo de Computación Geométrica del Departamento de Ciencias de la Computación.
Guibas obtuvo su doctorado en 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 fue galardonado con el premio ACM - AAAI Allen Newell en 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 las Artes y las 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-negros , 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 planares, transporte de luz 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 artificial utilizando redes neuronales profundas. Tiene el número Erdős 2 debido a sus colaboraciones con Boris Aronov, Andrew Odlyzko , János Pach , Richard M. Pollack, Endre Szemerédi y Frances Yao . [9]