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

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

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

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

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

Исследование

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

У него есть Число Эрдеша 2 из-за его сотрудничества с Борисом Ароновым, Андрей Одлызко, Янош Пах, Ричард М. Поллак, Эндре Семереди, и Фрэнсис Яо.[3]

Награды и отличия

Гибас - это Парень АКМ[4] и IEEE,[5] и был награжден ACM - Премия AAAI Аллена Ньюэлла за 2007 год «за новаторский вклад в применение алгоритмов в широком спектре компьютерных дисциплин».[6]В 2017 году был избран в Национальная инженерная академия.[7]В 2018 году был избран в Американская академия искусств и наук.[8]

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

  1. ^ Леонидас Джон (Иоаннис) Гибас на Проект "Математическая генеалогия".
  2. ^ Программные комитеты симпозиума по вычислительной геометрии, Руководящий комитет по вычислительной геометрии.
  3. ^ Проект числа эрдёша.
  4. ^ Член ACM ссылка на награду В архиве 2007-12-14 на Wayback Machine.
  5. ^ Новые стипендиаты 2012 г., IEEE, дата обращения 10 декабря 2011 г.
  6. ^ Премия ACM / AAAI Allen Newell награждается Леонидасом Гибасом за алгоритмы, продвигающие области CS В архиве 2008-12-12 на Wayback Machine, ACM, 2008; «Гибас получает награду ACM / AAAI за разработку алгоритмов», Доктора Добба, 4 марта 2008 г..
  7. ^ Национальная инженерная академия избирает 84 члена и 22 иностранных члена., 8 февраля 2017 г., дата обращения 02.05.2017.
  8. ^ СОТРУДНИКИ И МЕЖДУНАРОДНЫЕ ПОЧЕТНЫЕ ЧЛЕНЫ 2018 ГОДА, получено 17 мая 2018.

внешняя ссылка