Герберт Эдельсбруннер - Herbert Edelsbrunner

Герберт Эдельсбруннер на SoCG 2011

Герберт Эдельсбруннер (1958 г.р.) - компьютерный ученый, работающий в области вычислительная геометрия, профессор компьютерных наук и математики в Университет Дьюка, Профессор Институт науки и технологий Австрии (IST Austria) и соучредитель Геомагия, Inc. Он был первым из трех компьютерных ученых, выигравших Национальный фонд науки с Премия Алана Т. Уотермана.

Академическая биография

Эдельсбруннер родился в 1958 году в г. Грац, Австрия.[1] Он получил докторскую степень. в 1982 году из Технологический университет Граца, под присмотром Герман Маурер; его диссертация была озаглавлена ​​«Задачи пересечений в вычислительной геометрии».[2] После непродолжительной работы доцентом в Граце он поступил на факультет Иллинойсский университет в Урбана-Шампейн в 1985 году и переехал в Университет Дьюка в 1999 году.[3] В 1996 г. Пинг Фу (затем директор по визуализации в Национальный центр суперкомпьютерных приложений и его жена), он стал соучредителем Геомагия, компания, разрабатывающая программное обеспечение для моделирования форм. С августа 2009 года он является профессором Австрийского института науки и технологий (IST Austria) в Клостернойбурге.

В 1991 году Эдельсбруннер получил премию Алана Т. Уотермана. Он был избран в Американская академия искусств и наук в 2005 году, а в 2006 году получил почетную докторскую степень в Технологическом университете Граца.[1] В 2008 году избран депутатом Немецкая академия наук Леопольдина.[4]В 2014 году он стал одним из десяти инаугурационных сотрудников Европейская ассоциация теоретической информатики.[5] Он также является членом Academia Europaea.[6]

Публикации

Эдельсбруннер имеет более 100 научных публикаций.[7] и является ISI высоко цитируемый исследователь.[8]

Он также опубликовал четыре книги по вычислительной геометрии: Алгоритмы комбинаторной геометрии (Springer-Verlag, 1987, ISBN  978-3-540-13722-1), Геометрия и топология для создания сетки (Издательство Кембриджского университета, 2001 г., ISBN  978-0-521-79309-4), Вычислительная топология (Американское математическое общество, 2009 г., 978-0821849255) и Краткий курс вычислительной геометрии и топологии (Springer-Verlag, 2014, ISBN  978-3-319-05956-3).

Как говорится в цитировании премии Waterman Award Эдельсбруннера,[9]

Доктор Эдельсбруннер является пионером в области вычислительной геометрии. ... Доктор Эдельсбруннер оказал огромное влияние на вычислительную геометрию своим собственным исследованием, а также своей книгой 1987 года «Алгоритмы в комбинаторной геометрии», которая систематизировала эту область с самого начала. Многие люди считают эту книгу лучшим учебником и справочником по вычислительной геометрии.

Вклад в исследования

Наиболее цитируемый исследовательский вклад Эдельсбруннера[10] его работа с Эрнстом Мюке над альфа-формы, метод определения последовательности многомасштабных приближений к форме трехмерного облака точек. В этом методе можно изменять параметр альфа от 0 до диаметра облака точек; для каждого значения параметра форма аппроксимируется как объединение отрезков прямых, треугольников и тетраэдров, определяемых 2, 3 или 4 точками соответственно, так что существует сфера радиуса не более альфа, содержащая только определяющие точки .

Другая широко цитируемая статья, также с Мюкке, касается «моделирования простоты». Это метод автоматического преобразования алгоритмов, которые работают только тогда, когда их входные данные находятся в общая позиция (например, алгоритмы, которые могут некорректно работать, когда некоторые три точки входа коллинеарны) в алгоритмы, которые работают надежно, правильно и эффективно перед лицом входов с особым положением.

Эдельсбруннер также внес важный вклад в алгоритмы пересечения отрезки линии, строительство K-наборы, то теорема о сэндвиче с ветчиной, Триангуляция Делоне, точка расположения, интервальные деревья, дробное каскадирование, и стыковка белков.[11]

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

  1. ^ а б Кто есть кто - Cyberworlds 2007 В архиве 2008-10-17 на Wayback Machine.
  2. ^ Герберт Эдельсбруннер на Проект "Математическая генеалогия".
  3. ^ Биографические данные с веб-страницы Эдельсбруннера в Duke.
  4. ^ Deutsche Akademie der Naturforscher Leopoldina wählt neue Mitglieder В архиве 2008-06-28 на Wayback Machine, Леопольдина, 22 мая 2008 г.
  5. ^ «EATCS называет стипендиатов 2014 года», Milestones: Computer Science Awards, Назначения, Коммуникации ACM, 58 (1): 24 января 2015 г., Дои:10.1145/2686734
  6. ^ Профиль участника: Герберт Эдельсбруннер, Academia Europaea, получено 2015-09-18.
  7. ^ DBLP: Герберт Эдельсбруннер.
  8. ^ Цитируемый исследователь ISI: Герберт Эдельсбруннер.
  9. ^ Тезисы премий NSF (STIS), Компьютерные исследования: Премия Алана Т. Уотермана.
  10. ^ По данным ученого Google, август 2008 г.
  11. ^ "'Компьютерная химия открывает новый взгляд на загадку деления клеток », Science Daily, 9 декабря 2005 г..