Narození | 1949 |
---|---|
Státní příslušnost | řecký |
Výcvik | Stanfordská Univerzita |
Činnosti | Univerzitní profesor , počítačový vědec , inženýr , matematik , akademik |
Pracoval pro | Stanfordská Univerzita |
---|---|
Židle | Paul Pigott Profesorship in Engineering ( d ) |
Pole | Počítačová věda |
Člen |
Institute of Electrical and Electronics Engineers Association for Computing Machinery American Academy of Arts and Sciences |
Dozorce | Donald Knuth |
webová stránka | (en) profiles.stanford.edu/leonidas-guibas |
Ocenění |
Fellow IEEE Fellow ACM Fellow (1999) Allen-Newell Prize (2007) |
Leonidas John Guibas je profesorem informatiky na Stanfordské univerzitě , kde vede Algorithmic Geometry Research Group . Je také členem laboratoří pro syntézu obrazu a umělou inteligenci .
Guibas byl studentem Donalda Knutha na Stanfordu, kde dokončil svoji diplomovou práci v roce 1976. Pracoval pro několik laboratoří průmyslového výzkumu a na Stanford University nastoupil v roce 1984. V roce 1996 uspořádal ACM Symposium on Computational Geometry , je členem ACM a obdržel ACM- AAAI Allen Newell ocenění v roce 2007 „pro jeho inovativní příspěvky prostřednictvím aplikace algoritmů k velkému počtu počítačových vědních oborů“ . Jeho Erdősovo číslo má hodnotu 2 díky jeho spolupráci s Borisem Aronovem (en) , Andrewem Odlyzkem , Jánosem Pachem , Richardem M. Pollackem (en) , Endre Szemerédi a Frances Yao .
Mezi jeho příspěvky patří stromy prstů (in) , dvoubarevné stromy , frakční kaskádování (in) , algoritmus Guibas- Stolfi použitý pro Delaunayovy triangulace , optimální datová struktura pro umístění bodu (in) , struktura dat známá jako čtyřnásobná hrana ( in) nebo quad-edge představují dělení letadla, světelný transport Metropolis (in) a strukturu kinetických dat pro sledování pohybujících se objektů.