Леонидас Гибас | |
---|---|
Национальность | Греческий - Американский |
Научная карьера | |
Поля | Информатика |
Учреждения | Стэндфордский Университет |
Докторант | Дональд Кнут |
Леонидас Джон Гибас ( греч . Λεωνίδας Γκίμπας ) - профессор компьютерных наук и электротехники Пола Пиготта в Стэнфордском университете , где он возглавляет группу геометрических вычислений и является сотрудником лабораторий компьютерной графики и искусственного интеллекта.
Образование и карьера [ править ]
Гибас был студентом Дональда Кнута в Стэнфорде, где получил докторскую степень. в 1976 г. [1] Он работал в нескольких промышленных исследовательских лабораториях, а в 1984 г. поступил на факультет Стэнфорда. Он был программным председателем симпозиума ACM по вычислительной геометрии в 1996 г. [2]
Исследование [ править ]
Исследовательский вклад, которым известен Гибас, включает деревья пальцев , красно-черные деревья , дробное каскадирование , алгоритм Гибаса- Столфи для триангуляции Делоне , оптимальную структуру данных для определения местоположения точки , структуру данных с четырьмя краями для представления плоских подразделений, транспорт света Метрополиса. , и кинетические структуры данных для отслеживания движущихся объектов.
Он получил номер 2 Эрдёша благодаря сотрудничеству с Борисом Ароновым, Эндрю Одлыжко , Яношом Пахом , Ричардом М. Поллаком, Эндре Семереди и Фрэнсис Яо . [3]
Награды и награды [ править ]
Guibas является научным сотрудником в АКМ [4] и IEEE , [5] и был удостоен ACM - AAAI Allen Award Newell за 2007 год «за новаторский вклад в применении алгоритмов для широкого круга компьютерных дисциплин.» [6] В 2017 году он был избран членом Национальной инженерной академии . [7] В 2018 году он был избран членом Американской академии искусств и наук . [8]
Ссылки [ править ]
- ↑ Леонидас Джон (Иоаннис) Гибас в проекте « Математическая генеалогия» .
- ^ Программные комитеты симпозиума по вычислительной геометрии , Руководящий комитет по вычислительной геометрии.
- ^ Проект числа Эрдеша .
- ^ Цитата от ACM Fellow. Архивировано 14 декабря 2007 г. в Wayback Machine .
- ^ 2012 Newly Elevated Fellows , IEEE, доступ 2011-12-10.
- ^ ACM / AAAI Премия Аллена Ньюэлла награждает Леонидаса Гибаса за алгоритмы, улучшающие поля CS. Архивировано 12 декабря 2008 г.в Wayback Machine , ACM, 2008; «Гибас получает награду ACM / AAAI за разработку алгоритмов» , доктор Добб , 4 марта 2008 г..
- ^ Национальная инженерная академия избирает 84 члена и 22 иностранных члена , 8 февраля 2017 г., данные получены 2 мая 2017 г.
- ^ СООТВЕТСТВУЮЩИЕ И МЕЖДУНАРОДНЫЕ ПОЧЕТНЫЕ ЧЛЕНЫ 2018 г. , получено 17 мая 2018 г.
Внешние ссылки [ править ]
- Лаборатория гибаса
- Обнаружение симметрий и повторяющихся паттернов в данных трехмерного облака точек , видеолекция Гибаса
- Страница профиля автора Леонидаса Дж. Гибаса в цифровой библиотеке ACM
- Публикации Леонидаса Дж. Гибаса, проиндексированные Google Scholar