Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

Образование и карьера [ править ]

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

Исследование [ править ]

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

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

Награды и награды [ править ]

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

Ссылки [ править ]

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

Внешние ссылки [ править ]

  • Лаборатория гибаса
  • Обнаружение симметрий и повторяющихся паттернов в данных трехмерных облаков точек , видеолекция Гибаса
  • Страница профиля автора Леонидаса Дж. Гибаса в цифровой библиотеке ACM
  • Публикации Леонидаса Дж. Гибаса, проиндексированные Google Scholar