« Leonidas John Guibas » : différence entre les versions
création : traduction depuis en |
(Aucune différence)
|
Version du 9 février 2009 à 00:05
Cet article est une ébauche concernant l’informatique, la géométrie et la Grèce.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Leonidas John Guibas est professeur d'informatique à l'Université Stanford, où il dirige le groupe de recherche sur la géométrie algorithmique. Il est aussi membre des laboratoires de synthèse d'image et d'intelligence artificielle.
Carrière
Guibas a été l'élève de Donald Knuth à Stanford, où il soutint sa thèse en 1976.[1] Il a travaillé pour plusieurs laboratoires de recherche industrielle et a rejoint l'université de Stanford en 1984. Il a été membre de l'ACM Symposium on Computational Geometry en 1996,[2] est un fellow de l'ACM,[3] et a reçu l'ACM–AAAI Allen Newell award en 2007 “pour ses contributions dans l'algorithmie appliquée à un grand nombre de disciplines de l'informatique.“[4] Son nombre d'Erdős vaut 2 en raison de ses collaborations avec Boris Aronov, Andrew Odlyzko, János Pach, Richard M. Pollack, Endre Szemerédi, et Frances Yao.[5]
Domaines de recherche
Ses contributions comprennent les finger trees, les arbres bicolores, le fractional cascading, l'algorithme Guibas-Stolfi utilisé pour les triangulations de Delaunay, une structure de donnée optimale pour la localisation de points, la structure de donnée dite quadruple arrête ou quad-edge pour représenter les subdivisions du plan, le Metropolis light transport et la struture de donnée kinétique pour garder la trace des objets en mouvement.
Références
- [John (Ioannis) Guibas] sur le Mathematics Genealogy Project..
- Program Committees from the Symposium on Computational Geometry, Computational Geometry Steering Committee.
- ACM Fellow award citation.
- ACM/AAAI Allen Newell Award Recognizes Leonidas Guibas for Algorithms Advancing CS Fields, ACM, 2008; « {{{1}}} ».
- Erdos number project.
