Герберт Эдельсбруннер
Герберт Эдельсбруннер | |
|---|---|
 Герберт Эдельбруннер на SoCG 2011 | |
| Рожденный | 14 марта 1958 г. |
| Образование | Технологический университет Граца |
| Супруг | Пин Фу |
| Научная карьера | |
| Учреждения | Университет Иллинойса в Урбана-Шампейн Университет Дьюка IS Австрия |
| Докторантура | Герман Маурер |
| Докторанты | Франц Ауренхаммер Стивен Скиена Юсу Ван |
| Другие известные студенты | Тамал Дей |
Герберт Эдельсбруннер (родился 14 марта 1958 г.) — ученый-компьютерщик, работающий в области вычислительной геометрии , профессор компьютерных наук и математики в Университете Дьюка , профессор Института науки и технологий Австрии (ISTA) и соучредитель Geomagic , Inc. Он был первым из трех ученых-компьютерщиков, получивших Национального научного фонда премию Алана Т. Уотермана .
Академическая биография
[ редактировать ]Эдельсбруннер родился в 1958 году в Граце , Австрия . [1] Он получил диплом в 1980 году и докторскую степень. в 1982 году оба окончили Технологический университет Граца . Его доктор философии. диссертация называлась «Задачи пересечений в вычислительной геометрии», полученная под руководством Германа Маурера . [2] После непродолжительной работы доцентом в Граце он поступил на факультет Иллинойского университета в Урбана-Шампейн в 1985 году и перешел в Университет Дьюка в 1999 году. [3] В 1996 году вместе с Пингом Фу (тогдашним директором по визуализации в Национальном центре суперкомпьютерных приложений ) и его женой он стал соучредителем Geomagic , компании, которая разрабатывает программное обеспечение для моделирования форм. С августа 2009 года он является профессором Австрийского института науки и технологий (ISTA) в Клостернойбурге.
В 1991 году Эдельсбруннер получил премию Алана Т. Уотермана. Он был избран членом Американской академии искусств и наук в 2005 году и получил степень почетного доктора Технологического университета Граца в 2006 году. [1] В 2008 году он был избран членом Немецкой академии наук Леопольдина . [4] В 2014 году он стал одним из десяти первых стипендиатов Европейской ассоциации теоретической информатики . [5] Он также является членом Европейской академии . [6]
Публикации
[ редактировать ]Эдельсбруннер имеет более 100 научных публикаций. [7] и является высоко цитируемым исследователем ISI . [8]
Он также опубликовал четыре книги по вычислительной геометрии: «Алгоритмы в комбинаторной геометрии» (Springer-Verlag, 1987, ISBN 978-3-540-13722-1 ), Геометрия и топология для создания сетки (Cambridge University Press, 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]
Ссылки
[ редактировать ]- ^ Jump up to: а б Кто есть кто - Cyberworlds 2007. Архивировано 17 октября 2008 г. в Wayback Machine .
- ^ Герберт Эдельсбруннер в проекте «Математическая генеалогия» .
- ^ Биографическая информация с веб-страницы Эдельсбруннера в Duke. Архивировано 6 июля 2008 г. в Wayback Machine .
- ↑ Немецкая академия естественных наук Леопольдина выбирает новых членов. Архивировано 28 июня 2008 г. в Wayback Machine , Леопольдина, 22 мая 2008 г.
- ^ «EATCS называет стипендиатов 2014 года», Основные этапы: награды в области компьютерных наук, назначения, сообщения ACM , 58 (1): 24, январь 2015 г., doi : 10.1145/2686734 , S2CID 11485095
- ^ Профиль участника: Герберт Эдельсбруннер , Academia Europaea , получено 18 сентября 2015 г.
- ^ DBLP: Герберт Эдельсбруннер .
- ^ Высоко цитируемый исследователь ISI: Герберт Эдельсбруннер .
- ^ Тезисы премий NSF Awards (STIS), Компьютерные исследования: Премия Алана Т. Уотермана .
- ^ По данным ученого Google, август 2008 г.
- ^ « Компьютерная химия дает новый взгляд на загадку деления клеток» , Science Daily , 9 декабря 2005 г.
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- 1958 рождений
- Живые люди
- Американские ученые-компьютерщики
- Австрийские ученые-компьютерщики
- Факультет Университета Иллинойса Урбана-Шампейн
- Преподаватели Университета Дьюка
- Исследователи геометрических алгоритмов
- Члены Американской академии искусств и наук
- Члены Европейской академии
- Выпускники Технологического университета Граца