Эмо Вельцль
Эмо Вельцль | |
|---|---|
| Рожденный | 4 августа 1958 г.  Линц |
| Альма-матер | Технологический университет Граца |
| Занятие | |
| Награды |
|
| Академическая карьера | |
| Учреждения |
|
| Докторантура | Герман Маурер |
| Докторанты | Йожеф Солимоши |
Эммерих (Эмо) Вельцль (родился 4 августа 1958 года в Линце , Австрия ) [1] — ученый-компьютерщик, известный своими исследованиями в области вычислительной геометрии . Он является профессором Института теоретической информатики Швейцарской высшей технической школы Цюриха в Швейцарии .
Биография
[ редактировать ]Вельцль родился 4 августа 1958 года в Линце , Австрия . Он учился в Технологическом университете Граца, получив диплом по прикладной математике в 1981 году и докторскую степень в 1983 году под руководством Германа Маурера . [1] [2] После получения докторской степени в Лейденском университете он стал профессором Свободного университета Берлина в 1987 году в возрасте 28 лет и был самым молодым профессором в Германии. [3] С 1996 года он является профессором компьютерных наук в ETH Zurich . [1]
Вельцль является членом редакционных советов нескольких журналов, а также был программным руководителем Симпозиума по вычислительной геометрии в 1995 году, одного из направлений Международного коллоквиума по автоматам, языкам и программированию в 2000 году и одного из направлений Европейского симпозиума. по алгоритмам в 2007 году. [1]
Исследовать
[ редактировать ]Большая часть исследований Вельцля была посвящена вычислительной геометрии . Вместе с Дэвидом Хаусслером он показал, что механизмы из теории вычислительного обучения, включая ε-сети и размерность VC, могут быть полезны в геометрических задачах, таких как разработка компактных для поиска по диапазону структур данных . [4] Он разработал с линейным временем рандомизированные алгоритмы для решения задачи наименьшего круга. [5] и для маломерного линейного программирования , а также разработал комбинаторную структуру задач LP-типа , которая обобщает обе эти проблемы. [6] Другие широко цитируемые исследовательские публикации Вельцля и его соавторов описывают алгоритмы построения графов видимости и их использования для поиска кратчайших путей среди препятствий на плоскости. [7] проверить, можно ли сопоставить два набора точек друг с другом с помощью комбинации геометрического преобразования и небольшого возмущения, [8] и пионер использования кривых заполнения пространства для структур данных запроса диапазона. [9]
Награды и почести
[ редактировать ]Вельцль получил премию Готфрида Вильгельма Лейбница в 1995 году. [10] Он был приглашенным докладчиком на Международном конгрессе математиков в Берлине в 1998 году. [11] Он был избран членом ACM в 1998 году. [12] в качестве члена Немецкой академии наук Леопольдина в 2005 г. [13] в Европейской академии 2006 году, [14] и Берлинско -Бранденбургской академии наук и гуманитарных наук в 2007 году. [15]
Ссылки
[ редактировать ]- ^ Jump up to: а б с д Биографическая справка , получено 11 февраля 2012 г.
- ^ Эммерих (Эмо) Вельцль в проекте «Математическая генеалогия» .
- ^ «Сплоченность и предпринимательский дух: взгляд на три десятилетия насыщенной истории института» . www.fu-berlin.de (на немецком языке). 10.06.2016 . Проверено 10 февраля 2018 г.
- ^ Хаусслер, Дэвид ; Вельцль, Эмо (1987), «ε-сети и симплексные запросы диапазона», Дискретная и вычислительная геометрия , 2 (2): 127–151, doi : 10.1007/BF02187876 , MR 0884223 .
- ^ Вельцль, Эмо (1991), «Наименьшие вмещающие диски (шары и эллипсоиды)», в Маурере, Х. (ред.), Новые результаты и новые тенденции в информатике (PDF) , Конспекты лекций по информатике, том. 555, Springer-Verlag, стр. 359–370, doi : 10.1007/BFb0038202 , ISBN. 978-3-540-54869-0 .
- ^ Матушек, Иржи ; Шарир, Миша ; Вельцль, Эмо (1996), «Субэкспоненциальная граница для линейного программирования» (PDF) , Algorithmica , 16 (4–5): 498–516, doi : 10.1007/BF01940877 , S2CID 877032 .
- ^ Вельцль, Эмо (1985), "Построение графа видимости для n отрезков прямой за O( n 2 ) время», Information Processing Letters , 20 (4): 167–171, doi : 10.1016/0020-0190(85)90044-4 , MR 0801812 .
- ^ Альт, Хельмут ; Мельхорн, Курт ; Вагенер, Хуберт; Вельцль, Эмо (1988), «Конгруэнтность, сходство и симметрия геометрических объектов», Дискретная и вычислительная геометрия , 3 (3): 237–256, doi : 10.1007/BF02187910 , MR 0937285 .
- ^ Асано, Тецуо ; Ранджан, Деш; Роос, Томас; Вельцль, Эмо; Видмайер, Питер (1997), «Кривые, заполняющие пространство, и их использование при проектировании геометрических структур данных», Theoretical Computer Science , 181 (1): 3–15, doi : 10.1016/S0304-3975(96)00259-9 , МР 1463526 .
- ↑ Лауреаты премии Лейбница с 1988 года. Архивировано 13 февраля 2009 г. в Wayback Machine , Свободный университет Берлина , получено 11 февраля 2012 г.
- ^ Анджейак, Артур; Вельцль, Эмо (1998). «Наборы половинных точек» . Док. Математика. (Билефельд) Extra Vol. ICM Берлин, 1998, вып. III . стр. 471–478.
- ^ Цитата о награде ACM Fellow , получено 11 февраля 2012 г.
- ↑ Профиль члена Немецкой академии наук Леопольдина , получено 11 февраля 2012 г.
- ^ Профиль участника , Academia Europaea , получено 11 февраля 2012 г.
- ^ Профиль участника [ постоянная мертвая ссылка ] , Берлин-Бранденбургская академия наук и гуманитарных наук , получено 11 февраля 2012 г.
Внешние ссылки
[ редактировать ]- Домашняя страница ETH Zurich
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Люди | |
| Другой | |
- 1958 рождений
- Живые люди
- Австрийские ученые-компьютерщики
- Швейцарские ученые-компьютерщики
- Исследователи геометрических алгоритмов
- Академический состав Свободного университета Берлина
- Академический состав ETH Zurich
- 1998 г. Члены Ассоциации вычислительной техники.
- Члены Европейской академии
- Лауреаты премии Готфрида Вильгельма Лейбница