Leonidas John Guibas

Leonidas John Guibas

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.

Leonidas Guibas 2010 06 29.png

Sommaire

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 (en) de l'ACM[3] et a reçu l'ACM–AAAI (en) 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 (de), János Pach (en), Richard M. Pollack, Endre Szemerédi, et Frances Yao (en)[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ée optimale pour la localisation de points (en), la structure de donnée dite quadruple arête (en) ou quad-edge pour représenter les subdivisions du plan, le Metropolis light transport (en) et la structure de donnée kinétique pour garder la trace des objets en mouvement.

Références

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Leonidas John Guibas de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Leonidas J. Guibas — Leonidas John Guibas 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… …   Wikipédia en Français

  • Leonidas J. Guibas — Leonidas John Guibas is a professor of computer science at Stanford University, where he heads the geometric computation group and is a member of the computer graphics and artificial intelligence laboratories. Guibas was a student of Donald Knuth …   Wikipedia

  • Liste de personnes par nombre d'Erdős — Voici une liste non exhaustive de personnes ayant un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Référence …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Jorge Stolfi — (né en 1950 à São Paulo) est professeur d informatique à l Université d Etat de Campinas et linguiste. Il a aussi collecté, maintenu et diffusé, à travers le DEC gatekeeper ftp archives et le Prime Time Freeware, un ensemble de mots qui plus tard …   Wikipédia en Français

  • List of people by Erdős number — Paul Erdős was one of the most prolific writers of mathematical papers. He collaborated a great deal, having 511 joint authors, a number of whom also have many collaborators. The Erdős number measures the collaborative distance between an author… …   Wikipedia

  • Donald Knuth — Donald Ervin Knuth Donald Knuth at a reception for the Open Content Alliance, October 25, 2005 Born …   Wikipedia

  • List of Stanford University people — This is a list of encyclopedic persons (students, alumni, faculty or academic affiliates) associated with Stanford University in the United States. University presidents #David Starr Jordan (1891 – 1913) #John Casper Branner (1913 – 1915) #Ray… …   Wikipedia

  • Pseudotriangle — In Euclidean plane geometry, a pseudotriangle is the simply connected subset of the plane that lies between any three mutually tangent convex sets. A pseudotriangulation is a partition of a region of the plane into pseudotriangles, and a pointed… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”