Leonidas J. Guibas - Leonidas J. Guibas

Leonidas Guibas
Leonidas Guibas 2010 06 29.png
Leonidas Guibas
Staatsangehörigkeit Griechisch - Amerikanisch
Wissenschaftlicher Werdegang
Felder Informatik
Institutionen Universität in Stanford
Doktoratsberater Donald Knuth

Leonidas John Guibas ( griechisch : Λεωνίδας Γκίμπας ) ist Paul Pigott Professor für Informatik und Elektrotechnik an der Stanford University , wo er die Gruppe für geometrische Berechnungen leitet und Mitglied der Labors für Computergrafik und künstliche Intelligenz ist.

Ausbildung und Karriere

Guibas war ein Student von Donald Knuth in Stanford, wo er seinen Ph.D. im Jahr 1976. Er hat für mehrere industrielle Forschungslabors gearbeitet und ist 1984 der Fakultät in Stanford beigetreten . 1996 war er Programmvorsitzender des ACM Symposium on Computational Geometry .

Forschung

Die Forschungsbeiträge Guibas ist dafür bekannt , umfassen Finger Bäume , rot-schwarz Bäume , fraktionierte Kaskadierung , den Guibas- Stolfi Algorithmus für die Delaunay - Triangulation , eine optimale Datenstruktur für die Punktposition , die quad-edge - Datenstruktur für die Darstellung von ebenen Unterteilungen, Metropolis Lichttransport und kinetische Datenstrukturen zum Verfolgen von Objekten in Bewegung.

Er hat Erd numbers Nummer 2 aufgrund seiner Zusammenarbeit mit Boris Aronov, Andrew Odlyzko , János Pach , Richard M. Pollack, Endre Szemerédi und Frances Yao .

Auszeichnungen und Ehrungen

Guibas ist Fellow des ACM und des IEEE und wurde 2007 mit dem ACM - AAAI Allen Newell Award "für seine bahnbrechenden Beiträge zur Anwendung von Algorithmen in einer Vielzahl von Informatikdisziplinen" ausgezeichnet. 2017 wurde er in die National Academy of Engineering gewählt . 2018 wurde er in die American Academy of Arts and Sciences gewählt .

Verweise

Externe Links