Leonidas J. Guibas - Leonidas J. Guibas

Leonidas Guibas
Leonidas Guibas 2010 06 29.png
Leonidas Guibas
Nacionalidade Grego - americano
Carreira científica
Campos Ciência da Computação
Instituições Universidade de Stanford
Orientador de doutorado Donald Knuth

Leonidas John Guibas ( grego : Λεωνίδας Γκίμπας ) é o Professor Paul Pigott de Ciência da Computação e Engenharia Elétrica na Universidade de Stanford , onde chefia o grupo de computação geométrica e é membro dos laboratórios de computação gráfica e inteligência artificial.

Educação e carreira

Guibas foi aluno de Donald Knuth em Stanford, onde recebeu seu doutorado. em 1976. Ele trabalhou para vários laboratórios de pesquisa industrial e juntou-se ao corpo docente de Stanford em 1984. Ele foi presidente do programa do Simpósio ACM de Geometria Computacional em 1996.

Pesquisa

As contribuições de pesquisa pelas quais Guibas é conhecido incluem árvores de dedo , árvores vermelho-pretas , cascata fracionária , o algoritmo Guibas- Stolfi para triangulação de Delaunay , uma estrutura de dados ideal para localização de pontos , a estrutura de dados de borda quadrada para representar subdivisões planas, transporte de luz em Metrópolis e estruturas de dados cinéticas para manter o controle de objetos em movimento.

Ele tem o número 2 de Erdős devido às suas colaborações com Boris Aronov, Andrew Odlyzko , János Pach , Richard M. Pollack, Endre Szemerédi e Frances Yao .

Premios e honras

Guibas é membro da ACM e do IEEE , e recebeu o prêmio ACM - AAAI Allen Newell em 2007 "por suas contribuições pioneiras na aplicação de algoritmos a uma ampla gama de disciplinas da ciência da computação." Em 2017 foi eleito para a Academia Nacional de Engenharia . Em 2018 ele foi eleito para a Academia Americana de Artes e Ciências .

Referências

links externos