Leonidas J. Guibas en 2010
Biographie| Naissance | |
|---|
| Nationalité | |
|---|
| Formation | |
|---|
| Activités | |
|---|
Autres informations| A travaillé pour | |
|---|
| Chaire |
Paul Pigott Professorship in Engineering (d) |
|---|
| Membre de | |
|---|
| Directeur de thèse | |
|---|
| Site web | |
|---|
| Distinctions | |
|---|
modifier - modifier le code - modifier Wikidata
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é 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
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
Liens externes
