Леонидас Дж. Гибас - Leonidas J. Guibas
Леонидас Гибас | |
---|---|
Национальность | Греческий - Американский |
Научная карьера | |
Поля | Информатика |
Учреждения | Стэндфордский Университет |
Докторант | Дональд Кнут |
Леонидас Джон Гибас ( греч . : Λεωνίδας Γκίμπας ) - профессор компьютерных наук и электротехники Пола Пиготта в Стэнфордском университете , где он возглавляет группу геометрических вычислений и является сотрудником лабораторий компьютерной графики и искусственного интеллекта.
Образование и карьера
Гибас был студентом Дональда Кнута в Стэнфорде, где получил докторскую степень. в 1976 году. Он работал в нескольких промышленных исследовательских лабораториях и поступил на факультет Стэнфорда в 1984 году. Он был программным председателем симпозиума ACM по вычислительной геометрии в 1996 году.
Исследовать
Вклад в исследование, которым известен Гибас, включает деревья пальцев , красно-черные деревья , дробное каскадирование , алгоритм Гибаса- Столфи для триангуляции Делоне , оптимальную структуру данных для определения местоположения точки , структуру данных с четырьмя краями для представления плоских подразделений, транспорт света Метрополиса. , и кинетические структуры данных для отслеживания движущихся объектов.
Он получил номер 2 Эрдёша благодаря сотрудничеству с Борисом Ароновым, Эндрю Одлыжко , Яношом Пахом , Ричардом М. Поллаком, Эндре Семереди и Фрэнсис Яо .
Награды и почести
Гибас является членом ACM и IEEE и был награжден премией ACM - AAAI Allen Newell в 2007 году «за новаторский вклад в применение алгоритмов в широком спектре дисциплин информатики». В 2017 году он был избран членом Национальной инженерной академии . В 2018 году он был избран членом Американской академии искусств и наук .
Рекомендации
Внешние ссылки
- Лаборатория гибаса
- Обнаружение симметрий и повторяющихся паттернов в данных трехмерных облаков точек , видеолекция Гибаса
- Страница профиля автора Леонидаса Дж. Гибаса в цифровой библиотеке ACM
- Публикации Леонидаса Дж. Гибаса, проиндексированные Google Scholar