Leonidas John Guibas (en 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 doctorado. 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 fraccionada , 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 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 del 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 2017 fue elegido miembro de la Academia Nacional de Ingeniería . [7] En 2018 fue elegido miembro de la Academia Estadounidense de Artes y Ciencias . [8]