Leonidas J. Guibas

Leonidas Guibas
Leonidas Guibas 2010 06 29.png
Leonidas Guibas
Narodowość Grecko - Amerykański
Alma Mater California Institute of Technology (licencjat), Uniwersytet Stanforda (doktorat)
Nagrody ACM AAAI Allen Newell Award, National Academy of Engineering, American Academy of Arts and Sciences, ACM Fellow, IEEE Fellow, ICCV Helmholtz Prize, Hertz Fellowship, DoD Vennevar Bush Faculty Fellowship, National Academy of Sciences
Kariera naukowa
Pola Informatyka
Instytucje Uniwersytet Stanford
Doradca doktorski Donalda Knuta

Leonidas John Guibas ( grecki : Λεωνίδας Γκίμπας ) jest Paulem Pigottem profesorem informatyki i elektrotechniki na Uniwersytecie Stanforda . Kieruje grupą obliczeń geometrycznych na Wydziale Informatyki.

Guibas uzyskał stopień doktora. z Uniwersytetu Stanforda w 1976. W tym samym roku był przewodniczącym programowym ACM Symposium on Computational Geometry w 1996. W 2017 został wybrany do National Academy of Engineering . Guibas jest członkiem ACM i IEEE oraz otrzymał nagrodę ACM - AAAI Allen Newell Award za rok 2007 „za pionierski wkład w stosowanie algorytmów w wielu dziedzinach informatyki”. W 2018 roku został wybrany do Amerykańskiej Akademii Sztuki i Nauki . W 2022 został wybrany do Narodowej Akademii Nauk .

Badania

Wkład badawczy, z którego znany jest Guibas, obejmuje drzewa palcowe , drzewa czerwono-czarne , kaskadowanie ułamkowe , algorytm Guibasa – Stolfiego dla triangulacji Delaunaya , optymalną strukturę danych dla lokalizacji punktu , czterokrawędziową strukturę danych do reprezentowania płaskich podpodziałów, lekki transport Metropolis oraz struktury danych kinetycznych do śledzenia obiektów w ruchu. Ostatnio skupił się na analizie kształtu i wizji komputerowej z wykorzystaniem głębokich sieci neuronowych. On ma Erdős numer 2 dzięki współpracy z Borisem Aronowem, Andrew Odlyzko , Jánosem Pachem , Richardem M. Pollackiem, Endre Szemerédi i Frances Yao .

Linki zewnętrzne