Leonidas J. Guibas - Leonidas J. Guibas - Wikipedia

Leonidas Guibas
Leonidas Guibas 2010 06 29.png
Leonidas Guibas
Národnostřecký -americký
Vědecká kariéra
PolePočítačová věda
InstituceStanfordská Univerzita
Doktorský poradceDonald Knuth

Leonidas John Guibas (řecký: Λεωνίδας Γκίμπας) je Paul Pigott profesor výpočetní techniky a elektrotechniky na Stanfordská Univerzita, kde vede skupinu geometrických výpočtů a je členem laboratoří počítačové grafiky a umělé inteligence.

Vzdělání a kariéra

Guibas byl studentem Donald Knuth ve Stanfordu, kde získal titul Ph.D. v roce 1976.[1] Pracoval pro několik laboratoří průmyslového výzkumu a do fakulty Stanford nastoupil v roce 1984. Byl programovým předsedou pro ACM Sympózium o výpočetní geometrii v roce 1996.[2]

Výzkum

Výzkumné příspěvky, o kterých je Guibas známý, zahrnují prstové stromy, červeno-černé stromy, částečné kaskádování, Guibas -Stolfi algoritmus pro Delaunayova triangulace, optimální datová struktura pro umístění bodu, quad-edge datová struktura pro reprezentaci rovinných členění, Lehká doprava Metropolis, a kinetické datové struktury pro sledování objektů v pohybu.

On má Erdőovo číslo 2 kvůli jeho spolupráci s Borisem Aronovem, Andrew Odlyzko, János Pach, Richard M. Pollack, Endre Szemerédi, a Frances Yao.[3]

Ceny a vyznamenání

Guibas je Chlapík ACM[4] a IEEE,[5] a byl oceněn Cena ACM - AAAI Allen Newell pro rok 2007 „za jeho průkopnické příspěvky v aplikaci algoritmů na širokou škálu oborů počítačové vědy.“[6]V roce 2017 byl zvolen do National Academy of Engineering.[7]V roce 2018 byl zvolen do Americká akademie umění a věd.[8]

Reference

  1. ^ Leonidas John (Ioannis) Guibas na Matematický genealogický projekt.
  2. ^ Programové výbory ze Symposia o výpočetní geometrii, Výbor pro výpočetní geometrii.
  3. ^ Erdőův číselný projekt.
  4. ^ Člen ACM ocenění citace Archivováno 2007-12-14 na Wayback Machine.
  5. ^ 2012 Nově povýšení kolegové, IEEE, přistupováno 10. 12. 2011.
  6. ^ Cena ACM / AAAI Allen Newell oceňuje Leonidase Guibase za algoritmy prosazující pole CS Archivováno 2008-12-12 na Wayback Machine, ACM, 2008; „Guibas získává cenu ACM / AAAI za vývoj algoritmů“, Dr. Dobb, 4. března 2008.
  7. ^ National Academy of Engineering Volí 84 členů a 22 zahraničních členů, 8. února 2017, vyvoláno 2017-05-02.
  8. ^ DÁRCI 2018 A MEZINÁRODNÍ ČESTNÍ ČLENOVÉ, vyvoláno 2018-05-17.

externí odkazy