Leonidas John Guibas ( griego : Λεωνωδας Γκίμπας ) es el 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.
Leonidas Guibas | |
---|---|
Nacionalidad | Griego - Americano |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad Stanford |
Asesor de doctorado | Donald Knuth |
Educación y carrera
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]
Investigar
Las contribuciones a la investigación por las que se conoce a Guibas incluyen árboles de dedos , árboles rojo-negro , 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]
Premios y honores
Guibas es miembro de la ACM [4] y la IEEE , [5] y recibió 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]
Referencias
- ^ Leonidas John (Ioannis) Guibas en el Proyecto de genealogía de las matemáticas .
- ^ Comités de programa del Simposio sobre geometría computacional, Comité directivo de geometría computacional.
- ^ Proyecto de número de Erdős .
- ^ Cita del premio ACM Fellow. Archivado el 14 de diciembre de 2007 en la Wayback Machine .
- ^ 2012 Newly Elevated Fellows , IEEE, consultado el 10 de diciembre de 2011 .
- ^ El premio ACM / AAAI Allen Newell reconoce a Leonidas Guibas por los algoritmos que avanzan en los campos de CS. Archivado el 12 de diciembre de 2008en la Wayback Machine , ACM, 2008; "Guibas recibe el premio ACM / AAAI por el desarrollo de algoritmos" , Dr. Dobb's , 4 de marzo de 2008.
- ^ La Academia Nacional de Ingeniería elige a 84 miembros y 22 miembros extranjeros , 8 de febrero de 2017, consultado el 2 de mayo de 2017.
- ^ 2018 FELLOWS AND INTERNATIONAL HONORARY MIEMBROS , consultado el 17 de mayo de 2018.
enlaces externos
- Laboratorio de guibas
- Detección de simetrías y patrones repetidos en datos de nubes de puntos 3D , videolectura de Guibas
- Página de perfil del autor de Leonidas J. Guibas en la Biblioteca Digital ACM
- Publicaciones de Leonidas J. Guibas indexadas por Google Scholar