Leonidas J. Guibas

Leonidas Guibas
Leonidas Guibas 2010 06 29.png
Leonidas Guibas
Nationalitet Grekisk - amerikansk
Alma mater California Institute of Technology (BS), Stanford University (PhD)
Utmärkelser 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
Vetenskaplig karriär
Fält Datavetenskap
institutioner Stanford University
Doktorand rådgivare Donald Knuth

Leonidas John Guibas ( grekiska : Λεωνίδας Γκίμπας ) är Paul Pigott professor i datavetenskap och elektroteknik vid Stanford University . Han leder Geometric Computation-gruppen på datavetenskapsavdelningen.

Guibas fick sin Ph.D. från Stanford University 1976. Samma år var han programordförande för ACM Symposium on Computational Geometry 1996. 2017 valdes han in i National Academy of Engineering . Guibas är fellow i ACM och IEEE och belönades med ACM - AAAI Allen Newell Award för 2007 "för sina banbrytande insatser för att tillämpa algoritmer på ett brett spektrum av datavetenskapliga discipliner." 2018 valdes han in i American Academy of Arts and Sciences . 2022 valdes han in i National Academy of Sciences .

Forskning

Forskningsbidragen som Guibas är känd för inkluderar fingerträd , rödsvarta träd , fraktionerad kaskadning , Guibas – Stolfi -algoritmen för Delaunay-triangulering , en optimal datastruktur för punktplacering , den fyrkantiga datastrukturen för att representera plana underavdelningar, Metropolis ljustransport och kinetiska datastrukturer för att hålla reda på objekt i rörelse. På senare tid har han fokuserat på formanalys och datorseende med hjälp av djupa neurala nätverk. Han har Erdős nummer 2 på grund av hans samarbeten med Boris Aronov, Andrew Odlyzko , János Pach , Richard M. Pollack, Endre Szemerédi och Frances Yao .

externa länkar