Leonidas J. Guibas

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 at Stanford, where he received his Ph.D. in 1976.mathgenealogy|name=Leonidas John (Ioannis) Guibas|id=39940.] He has worked for several industrial research laboratories, and joined the Stanford faculty in 1984. He was program chair for the ACM Symposium on Computational Geometry in 1996, [ [http://www.ams.stonybrook.edu/~jsbm/cg-steer/socg-chairs.txt Program Committees from the Symposium on Computational Geometry] , Computational Geometry Steering Committee.] is a Fellow of the ACM, [ [http://fellows.acm.org/fellow_citation.cfm?id=1283951&srt=all ACM Fellow award citation] .] and was awarded the ACM–AAAI Allen Newell award for 2007 “for his pioneering contributions in applying algorithms to a wide range of computer science disciplines.“ [ [http://www.acm.org/press-room/news-releases/newell-award-07/ ACM/AAAI Allen Newell Award Recognizes Leonidas Guibas for Algorithms Advancing CS Fields] , ACM, 2008; citation|title=Guibas Receives ACM/AAAI Award for Algorithm Development|journal=Dr. Dobb's|date=March 04, 2008|url=http://www.ddj.com/hpc-high-performance-computing/206901618.] He has Erdős number 2 due to his collaborations with Boris Aronov, Andrew Odlyzko, Janos Pach, Richard M. Pollack, Endre Szemerédi, and Frances Yao. [ [http://www.oakland.edu/enp/ Erdos number project] .] The research contributions he is known for include finger trees, red-black trees, fractional cascading, the Guibas–Stolfi algorithm for Delaunay triangulation, an optimal data structure for point location, the quad-edge data structure for representing planar subdivisions, Metropolis light transport, and kinetic data structures for keeping track of objects in motion.

References

External links

* [http://geometry.stanford.edu/member/guibas/ Guibas laboratory]


Wikimedia Foundation. 2010.

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

Look at other dictionaries:

  • 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 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

  • 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

Share the article and excerpts

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