Leonidas John Guibas

Biographie
Naissance	1949
Nom dans la langue maternelle	Λεωνίδας Γκίμπας
Nationalité	grecque
Formation	Université Stanford; California Institute of Technology
Activités	Professeur d'université, mathématicien, ingénieur, informaticien, universitaire
A travaillé pour	Université Stanford
Chaire	Paul Pigott Professorship in Engineering (d)
Membre de	Association for Computing Machinery (1999); Institute of Electrical and Electronics Engineers; Académie américaine des arts et des sciences
Directeur de thèse	Donald Knuth
Site web	(en) profiles.stanford.edu/leonidas-guibas
Distinctions	ACM Fellow (1999); Prix Allen-Newell (2007); Membre de l'IEEE

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

(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

(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 :
Notices d'autorité :
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- Pays-Bas
- Israël
- NUKAT
- Tchéquie

Portail de l’informatique
Portail de l'informatique théorique
Portail de la géométrie
Portail de la Grèce
Portail des États-Unis

[mathgen-1] (en) « Leonidas John (Ioannis) Guibas », sur le site du Mathematics Genealogy Project

[2] (en) Program Committees from the Symposium on Computational Geometry, Computational Geometry Steering Committee.

[3] (en) ACM Fellow award citation

[4] (en) ACM/AAAI Allen Newell Award Recognizes Leonidas Guibas for Algorithms Advancing CS Fields, ACM, 2008

[5] (en) Guibas Receives ACM/AAAI Award for Algorithm Development, Dr. Dobb's Journal, 4 mars 2008

[6] (en) The Erdős Number Project

[1]

[2]

[3]

[4]

[5]

[6]