Эмо Вельцль - Emo Welzl

Эмо Вельцль
Родившийся	4 августа 1958  (62 года) Линц
Альма-матер	Технологический университет Граца
Занятие
Награды
Академическая карьера
Учреждения
Докторант	Герман Маурер
Докторанты	Йожеф Солимози , Дэвид Альбертс, Бернд Гертнер, Торстен Тиле, Ульрике Стеге, Артур Анджеяк, Иоахим Гизен, Лутц Кеттнер, Ханс-Мартин Уилл, Кристоф Амбюль, Павел Вальтр, Инго Шурр, Петер Чоркар, Роберт Шёкэрам, Свен Шёке Хайди Гебауэр, Чаба Тот, Мартин Джагги
Известные студенты	Ульрих (Ули) Вагнер, Дитер Митше, Давид Аджиашвили, Робин А. Мозер, Ева-Мария Шуберт

Эммерих (Эмо) Вельцль (родился 4 августа 1958 года в Линце , Австрия ) - ученый-компьютерщик, известный своими исследованиями в области вычислительной геометрии . Он является профессором Института теоретической информатики ETH Zurich в Швейцарии .

биография

Вельцль родился 4 августа 1958 года в Линце , Австрия . Он учился в Технологическом университете Граца, получив диплом по прикладной математике в 1981 году и докторскую степень в 1983 году под руководством Германа Маурера . После докторантуры в Лейденском университете он стал профессором Свободного университета Берлина в 1987 году в возрасте 28 лет и был самым молодым профессором в Германии. С 1996 года он является профессором компьютерных наук в Высшей технической школе Цюриха .

Вельцль является членом нескольких редакционных советов журналов, а также руководил программой симпозиума по вычислительной геометрии в 1995 году, одного из треков Международного коллоквиума по автоматам, языкам и программированию в 2000 году и одного из треков Европейского симпозиума. по алгоритмам в 2007 году.

Исследовать

Большая часть исследований Вельцля была посвящена вычислительной геометрии . Вместе с Дэвидом Хаусслером он показал, что механизмы теории вычислительного обучения, включая ε-сети и измерение VC, могут быть полезны в геометрических задачах, таких как разработка экономичных структур данных для поиска по дальности . Он разработал рандомизированные алгоритмы линейного времени для задачи наименьшего круга и линейного программирования малой размерности , а также разработал комбинаторную структуру задач типа LP, которая обобщает обе эти проблемы. В других широко цитируемых исследовательских публикациях Велцля и его соавторов описываются алгоритмы построения графиков видимости и их использования для поиска кратчайших путей среди препятствий на плоскости, а также проверки того, могут ли два набора точек быть сопоставлены друг с другом с помощью комбинации геометрического преобразования и небольшое возмущение и пионер использования кривых заполнения пространства для структур данных запроса диапазона.

Награды и почести

Вельцль получил премию Готфрида Вильгельма Лейбница в 1995 году. Он был приглашенным спикером Международного конгресса математиков в Берлине в 1998 году. Он был избран членом ACM в 1998 году, а в 2005 году стал членом Немецкой академии наук Леопольдина. Academia Еуропеа в 2006 году, и из Берлин-Бранденбург академии наук и гуманитарных наук в 2007 году.

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

Внешние ссылки

• Домашняя страница ETH Zurich