| Revision as of 03:41, 1 July 2010 editSergio01 (talk | contribs)57 editsNo edit summary← Previous edit | Revision as of 21:31, 1 December 2010 edit undoYobot (talk | contribs)Bots4,733,870 editsm WP:CHECKWIKI error fixes + general fixes using AWB (7442)Next edit → | ||
| Line 1: | Line 1: | ||
| {{Infobox Scientist | |||
| {{Infobox_Scientist | |||
| | name = Leonidas Guibas | | name = Leonidas Guibas | ||
| | image = Leonidas_Guibas_2010_06_29.png | | image = Leonidas_Guibas_2010_06_29.png | ||
| Line 16: | Line 16: | ||
| }} | }} | ||
| '''Leonidas John Guibas''' ({{lang-el|Λεωνίδας Γκίμπας}}) is a professor of ] at ], where he heads the geometric computation group and is a member of the computer graphics and artificial intelligence laboratories. Guibas was a student of ] at Stanford, where he received his Ph.D. in 1976.<ref name="mathgen">{{mathgenealogy|name=Leonidas John (Ioannis) Guibas|id=39940}}.</ref> He has worked for several industrial research laboratories, and joined the Stanford faculty in 1984. He was program chair for the ] ] in 1996,<ref>, Computational Geometry Steering Committee.</ref> is a ] of the ACM,<ref>.</ref> and was awarded the ACM–] ] award for 2007 “for his pioneering contributions in applying algorithms to a wide range of computer science disciplines.“<ref>, ACM, 2008; {{citation|title=Guibas Receives ACM/AAAI Award for Algorithm Development|journal=Dr. Dobb's|date=March |
'''Leonidas John Guibas''' ({{lang-el|Λεωνίδας Γκίμπας}}) is a professor of ] at ], where he heads the geometric computation group and is a member of the computer graphics and artificial intelligence laboratories. Guibas was a student of ] at Stanford, where he received his Ph.D. in 1976.<ref name="mathgen">{{mathgenealogy|name=Leonidas John (Ioannis) Guibas|id=39940}}.</ref> He has worked for several industrial research laboratories, and joined the Stanford faculty in 1984. He was program chair for the ] ] in 1996,<ref>, Computational Geometry Steering Committee.</ref> is a ] of the ACM,<ref>.</ref> and was awarded the ACM–] ] award for 2007 “for his pioneering contributions in applying algorithms to a wide range of computer science disciplines.“<ref>, ACM, 2008; {{citation|title=Guibas Receives ACM/AAAI Award for Algorithm Development|journal=Dr. Dobb's|date=March 4, 2008|url=http://www.ddj.com/hpc-high-performance-computing/206901618}}.</ref> He has ] 2 due to his collaborations with Boris Aronov, ], ], Richard M. Pollack, ], and ].<ref>.</ref> The research contributions he is known for include ]s, ]s, ], the Guibas–] algorithm for ], an optimal data structure for ], the ] data structure for representing planar subdivisions, ], and ]s for keeping track of objects in motion. | ||
| ==References== | ==References== | ||
| Line 27: | Line 27: | ||
| * | * | ||
| {{Persondata <!-- Metadata: see ]. --> | |||
| | NAME = Guibas, Leonidas J. | |||
| | ALTERNATIVE NAMES = | |||
| | SHORT DESCRIPTION = | |||
| | DATE OF BIRTH = | |||
| | PLACE OF BIRTH = | |||
| | DATE OF DEATH = | |||
| | PLACE OF DEATH = | |||
| }} | |||
| {{DEFAULTSORT:Guibas, Leonidas J.}} | {{DEFAULTSORT:Guibas, Leonidas J.}} | ||
| ] | ] | ||
Revision as of 21:31, 1 December 2010
| Leonidas Guibas | |
|---|---|
 Leonidas Guibas | |
| Nationality |  Greek |
| Scientific career | |
| Fields | Computer Science |
| Institutions | Stanford University |
Leonidas John Guibas (Template:Lang-el) 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. 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, is a Fellow of the ACM, 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.“ He has Erdős number 2 due to his collaborations with Boris Aronov, Andrew Odlyzko, János Pach, Richard M. Pollack, Endre Szemerédi, and Frances Yao. 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
- Leonidas John (Ioannis) Guibas at the Mathematics Genealogy Project.
- Program Committees from the Symposium on Computational Geometry, Computational Geometry Steering Committee.
- ACM Fellow award citation.
- ACM/AAAI Allen Newell Award Recognizes Leonidas Guibas for Algorithms Advancing CS Fields, ACM, 2008; "Guibas Receives ACM/AAAI Award for Algorithm Development", Dr. Dobb's, March 4, 2008.
- Erdos number project.
External links
- Guibas laboratory
- Detection of Symmetries and Repeated Patterns in 3D Point Cloud Data, videolecture by Guibas
- Publications at ACM Portal
- Publications at Google Scholar
  | This article about a Greek scientist is a stub. You can help Misplaced Pages by expanding it. |
| P ≟ NP | This biographical article relating to a computer scientist is a stub. You can help Misplaced Pages by expanding it. |