Леонидас Дж. Гибас - Leonidas J. Guibas

Леонидас Гибас
Леонидас Гибас 2010 06 29.png
Леонидас Гибас
Национальность Греческий - Американский
Научная карьера
Поля Информатика
Учреждения Стэндфордский Университет
Докторант Дональд Кнут

Леонидас Джон Гибас ( греч . : Λεωνίδας Γκίμπας ) - профессор компьютерных наук и электротехники Пола Пиготта в Стэнфордском университете , где он возглавляет группу геометрических вычислений и является сотрудником лабораторий компьютерной графики и искусственного интеллекта.

Образование и карьера

Гибас был студентом Дональда Кнута в Стэнфорде, где получил докторскую степень. в 1976 году. Он работал в нескольких промышленных исследовательских лабораториях и поступил на факультет Стэнфорда в 1984 году. Он был программным председателем симпозиума ACM по вычислительной геометрии в 1996 году.

Исследовать

Вклад в исследование, которым известен Гибас, включает деревья пальцев , красно-черные деревья , дробное каскадирование , алгоритм Гибаса- Столфи для триангуляции Делоне , оптимальную структуру данных для определения местоположения точки , структуру данных с четырьмя краями для представления плоских подразделений, транспорт света Метрополиса. , и кинетические структуры данных для отслеживания движущихся объектов.

Он получил номер 2 Эрдёша благодаря сотрудничеству с Борисом Ароновым, Эндрю Одлыжко , Яношом Пахом , Ричардом М. Поллаком, Эндре Семереди и Фрэнсис Яо .

Награды и почести

Гибас является членом ACM и IEEE и был награжден премией ACM - AAAI Allen Newell в 2007 году «за новаторский вклад в применение алгоритмов в широком спектре дисциплин информатики». В 2017 году он был избран членом Национальной инженерной академии . В 2018 году он был избран членом Американской академии искусств и наук .

Рекомендации

Внешние ссылки