Leonidas John Guibas
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.
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Chaire |
Paul Pigott Professorship in Engineering (d) |
| Membre de | |
| Directeur de thèse | |
| Site web | |
| Distinctions |
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
[modifier | modifier le code]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é Stanford en 1984. Il a organisé 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 innovantes par l'application d'algorithmes à un grand nombre de disciplines de l'informatique[4],[5] ». Son nombre d'Erdős vaut 2 en raison de ses collaborations avec Boris Aronov (en), Andrew Odlyzko, János Pach, Richard M. Pollack, Endre Szemerédi, et Frances Yao[6].
Domaines de recherche
[modifier | modifier le code]Ses contributions comprennent les finger trees (en), les arbres bicolores, le fractional cascading (en), l'algorithme Guibas-Stolfi utilisé pour les triangulations de Delaunay, une structure de données optimale pour la localisation de points (en), la structure de données dite quadruple arête (en) ou quad-edge pour représenter les subdivisions du plan, le Metropolis light transport et la structure de données cinétique pour garder la trace des objets en mouvement.
Références
[modifier | modifier le code]- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Leonidas J. Guibas » (voir la liste des auteurs).
- (en) « Leonidas John (Ioannis) Guibas », sur le site du Mathematics Genealogy Project
- (en) Program Committees from the Symposium on Computational Geometry, Computational Geometry Steering Committee.
- (en) ACM Fellow award citation
- (en) ACM/AAAI Allen Newell Award Recognizes Leonidas Guibas for Algorithms Advancing CS Fields, ACM, 2008
- (en) Guibas Receives ACM/AAAI Award for Algorithm Development, Dr. Dobb's Journal, 4 mars 2008
- (en) The Erdős Number Project
Liens externes
[modifier | modifier le code]- (en) Leonidas Guibas Laboratory
- (en) Detection of Symmetries and Repeated Patterns in 3D Point Cloud Data, videolecture by Guibas
- Liste de publications sur le portail de l'ACM (taper : Guibas)
- Liste de publications sur Google Scholar
- (en) Site officiel
- Ressources relatives à la recherche :
