Leonidas J. Guibas
- 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 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 structure de donnée kinétique pour garder la trace des objets en mouvement.
Références
Liens externes
Portail de l’informatique
Portail de la géométrie
Portail de la Grèce
Catégories : Mathématicien grec | Mathématicien américain | Personnalité américaine en informatique | Personnalité grecque en informatique | Ancien étudiant de l'université Stanford
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Leonidas J. Guibas de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
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. Sommaire … 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
Fractional cascading — In computer science, fractional cascading is a technique to speed up a sequence of binary searches for the same value in a sequence of related data structures. The first binary search in the sequence takes a logarithmic amount of time, as is… … Wikipedia
Raytracing — (dt. Strahlverfolgung[1] oder Strahlenverfolgung[2], in englischer Schreibweise meist ray tracing) ist ein auf der Aussendung von Strahlen basierender Algorithmus zur Verdeckungsberechnung, also zur Ermittlung der Sichtbarkeit von… … Deutsch Wikipedia
Finger tree — A finger tree is a purely functional data structure used in efficiently implementing other functional data structures, such as strings. A finger tree gives amortized constant time access to the fingers of the tree, which are usually the ends;… … Wikipedia
Трассировка пути — Простая сцена, отрендеренная с использованием трассировки пути. Отличительным достоинством данного изображения является «мягкость» теней и освещения. Трассировка пути (англ. path tracing) методика рендеринга в … Википедия
Earth mover's distance — The earth movers distance (EMD) is a mathematical measure of the difference between two distributions over some region. Informally, if the distributions are interpreted as two different ways of piling up a certain amount of dirt over the region,… … Wikipedia
Point location — The point location problem is a fundamental topic of computational geometry. It finds applications in areas that deal with processing geometrical data: computer graphics, geographic information systems (GIS), motion planning, and computer aided… … Wikipedia
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
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
