Születés | 1949 |
---|---|
Állampolgárság | görög |
Kiképzés | Stanford Egyetem |
Tevékenységek | Egyetemi tanár , informatikus , mérnök , matematikus , akadémikus |
Dolgozott valakinek | Stanford Egyetem |
---|---|
Szék | Paul Pigott mérnöki professzor ( d ) |
Terület | Számítástechnika |
Tagja valaminek |
Villamos és Elektronikai Mérnökök Intézete Számítástechnikai Gépek Egyesülete Amerikai Művészeti és Tudományos Akadémia |
Felügyelő | Donald knuth |
Weboldal | (en) profiles.stanford.edu/leonidas-guibas |
Díjak |
IEEE munkatárs ACM munkatárs (1999) Allen-Newell-díj (2007) |
Leonidas John Guibas a számítástechnika professzora a Stanford Egyetemen , ahol az Algoritmikus Geometria Kutatócsoportot vezeti . Tagja a képszintézis és a mesterséges intelligencia laboratóriumainak is .
Guibas tanítványa volt Donald Knuth a Stanford, ahol befejezte disszertációjával 1976-ban dolgozott számos ipari kutató laboratóriumok és csatlakozott Stanford Egyetemen 1984-ben megszervezte a ACM Symposium on Computational Geometry 1996 egy fickó a ACM és 2007-ben megkapta az ACM– AAAI Allen Newell díjat "innovatív hozzájárulásáért, algoritmusok alkalmazásával számos számítástechnikai tudományágban" . Ő Erdős szám jár a 2 köszönhető, hogy a együttműködéseket Boris Aronov (en) , Andrew Odlyzko , Pach János , Richard M. Pollack (en) , Szemerédi Endre , és Frances Yao .
A hozzájárulás közé ujja fák (a) , a két-színű fák , a frakcionált lépcsőzetes (a) , az algoritmus Guibas- Stolfi használt Delaunay triangulations , az optimális adatszerkezetet pont helye (a) , adatok szerkezetét ismert négyszeres éle ( in) vagy négyszög a sík felosztása, a Metropolis fényszállítása (be) és a mozgási tárgyak követésére szolgáló kinetikai adatok szerkezete .