Леонидас Джон Гибас ( греч . Λεωνίδας Γκίμπας ) — профессор кафедры компьютерных наук и электротехники имени Пола Пиготта в Стэнфордском университете . Он возглавляет группу геометрических вычислений на кафедре компьютерных наук.
Гибас получил степень доктора философии в Стэнфордском университете в 1976 году. [1] Он был председателем программы симпозиума ACM по вычислительной геометрии в 1996 году. [2] В 2017 году он был избран в Национальную академию инженерии . [3] Гибас является членом ACM [4] и IEEE , [5] и был награжден премией ACM - AAAI Allen Newell Award за 2007 год «за его новаторский вклад в применение алгоритмов в широком спектре дисциплин компьютерной науки». [6] В 2018 году он был избран в Американскую академию искусств и наук . [7] В 2022 году он был избран в Национальную академию наук . [8]
Известный исследовательский вклад Гибаса включает в себя пальчиковые деревья , красно-черные деревья , дробное каскадирование , алгоритм Гибаса- Столфи для триангуляции Делоне , оптимальную структуру данных для определения местоположения точки , структуру данных с четырехгранниками для представления плоских подразделений, световой транспорт Метрополиса и кинетические структуры данных для отслеживания движущихся объектов. В последнее время он сосредоточился на анализе формы и компьютерном зрении с использованием глубоких нейронных сетей. Он имеет номер Эрдёша 2 из-за его сотрудничества с Борисом Ароновым, Эндрю Одлыжко , Яношем Пахом , Ричардом М. Поллаком, Эндре Семереди и Фрэнсис Яо . [9]