Leonidas John Guibas

Leonidas John Guibas Obrázek v Infoboxu. Leonidas J. Guibas v roce 2010 Životopis
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
Jiná informace
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 .

Kariéra

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 .

Výzkumné oblasti

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ů.

Reference

  1. (in) „  Leonidas John (Ioannis) Guibas  “ na webu Matematický genealogický projekt
  2. (in) Programové výbory ze Symposia o výpočetní geometrii , Řídící výbor pro výpočetní geometrii.
  3. (en) Citace ACM Fellow Award
  4. (in) ACM / AAAI Allen Newell Award uznává algoritmy Leonidase Guibase pro postupující pole CS , ACM, 2008
  5. (in) Guibas obdržel cenu ACM / AAAI za vývoj algoritmů , Dr. Dobb's Journal, 4. března 2008
  6. (in) Erdősovo číslo projektu

externí odkazy