Leonidas John Guibas ( griego : Λεωνίδας Γκίμπας ) es profesor Paul Pigott de Ciencias de la Computación e Ingeniería Eléctrica en la Universidad de Stanford , donde dirige el grupo de computación geométrica y es miembro de los laboratorios de gráficos por computadora e inteligencia artificial.
Guibas fue alumno de Donald Knuth en Stanford, donde recibió su Ph.D. en 1976. [1] Ha trabajado para varios laboratorios de investigación industrial y se unió a la facultad de Stanford en 1984. Fue presidente del programa del Simposio ACM sobre Geometría Computacional en 1996. [2]
Las contribuciones de investigación por las que se conoce a Guibas incluyen árboles de dedos , árboles rojo-negros , cascada fraccional , 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 los objetos en movimiento.
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 . [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 2017 fue elegido miembro de la Academia Nacional de Ingeniería . [7] En 2018 fue elegido miembro de la Academia Estadounidense de las Artes y las Ciencias . [8]