Герберт Эдельсбруннер (1958 г.р.) - ученый-компьютерщик, работающий в области вычислительной геометрии , профессор компьютерных наук и математики Университета Дьюка , профессор Института науки и технологий Австрии (IST Австрия) и соавтор. основатель Geomagic , Inc. Он был первым из трех компьютерных ученых , чтобы выиграть Национальный научный фонд «s Алан Т. Waterman Award .
Академическая биография [ править ]
Эдельсбруннер родился в 1958 году в Граце , Австрия . [1] Он получил докторскую степень. в 1982 году - Технологический университет Граца , под руководством Германа Маурера ; его диссертация была озаглавлена «Задачи пересечений в вычислительной геометрии». [2] После непродолжительной работы доцентом в Граце, он поступил на факультет Иллинойского университета в Урбана-Шампейн в 1985 году и перешел в Университет Дьюка в 1999 году. [3] В 1996 году с Пинг Фу (в то время директором отдела визуализации в Университете Дьюка). Национальный центр суперкомпьютерных приложений и его жена), он стал одним из основателей Geomagic, компания, разрабатывающая программное обеспечение для моделирования форм. С августа 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 ), « Геометрия и топология для создания сеток» (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]
Ссылки [ править ]
- ^ a b Who is Who - Cyberworlds 2007 Архивировано 17 октября 2008 г. в Wayback Machine .
- ^ Херберт Эделсбраннер на Математической генеалогии .
- ↑ Биографические данные с веб-страницы Эдельсбруннера в Duke .
- ^ Deutsche Akademie дер Naturforscher Leopoldina wählt Neue Mitglieder архивации 2008-06-28 в Wayback Machine , Leopoldina, 22 мая 2008.
- ^ "EATCS имена 2014 стипендиатов", Вехи: Компьютерные науки Награды, встречи, коммуникации по АКМ , 58 (1): 24, январь 2015, DOI : 10,1145 / 2686734 , S2CID 11485095
- ^ Профиль участника: Херберт Эделсбраннер , Academia Еуропеа , извлекаться 2015-09-18.
- ^ DBLP: Герберт Эдельсбруннер .
- ^ Цитируемый исследователь ISI: Герберт Эдельсбруннер .
- ^ Тезисы наград NSF (STIS), Компьютерные исследования: Премия Алана Т. Уотермана .
- ↑ По данным исследователя Google, август 2008 г.
- ^ " ' Компьютерно-химия' Урожайность Новый Insight Into головоломка из отдела Cell" , Science Daily , 9 декабря 2005.