stringtranslate.com

Эмо Вельцль

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

Биография

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

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

Исследовать

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

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

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

Ссылки

  1. ^ abcd Резюме, получено 11.02.2012.
  2. ^ Эммерих (Эмо) Вельцль в проекте «Генеалогия математики» .
  3. ^ "Zusammenhalt und Gründgeist: Ein Rückblick auf drei Jahrzehnte wechselvolle Institutsgeschichte" . www.fu-berlin.de (на немецком языке). 10.06.2016 . Проверено 10 февраля 2018 г.
  4. ^ Хаусслер, Дэвид ; Вельцль, Эмо (1987), «ε-сети и запросы симплексного диапазона», Дискретная и вычислительная геометрия , 2 (2): 127–151, doi : 10.1007/BF02187876 , MR  0884223.
  5. ^ Welzl, Emo (1991), «Наименьшие охватывающие диски (шары и эллипсоиды)», в Maurer, H. (ред.), Новые результаты и новые тенденции в информатике (PDF) , Lecture Notes in Computer Science, т. 555, Springer-Verlag, стр. 359–370, doi :10.1007/BFb0038202, ISBN 978-3-540-54869-0.
  6. ^ Матушек, Иржи ; Шарир, Миша ; Вельцль, Эмо (1996), «Субэкспоненциальная граница для линейного программирования» (PDF) , Algorithmica , 16 (4–5): 498–516, doi : 10.1007/BF01940877, S2CID  877032.
  7. ^ Вельцл, Эмо (1985), «Построение графа видимости для n отрезков линии за время O( n 2 )», Information Processing Letters , 20 (4): 167–171, doi :10.1016/0020-0190(85)90044-4, MR  0801812.
  8. ^ Альт, Хельмут ; Мельхорн, Курт ; Вагенер, Хуберт; Вельцль, Эмо (1988), «Конгруэнтность, подобие и симметрии геометрических объектов», Дискретная и вычислительная геометрия , 3 (3): 237–256, doi : 10.1007/BF02187910 , MR  0937285.
  9. ^ Асано, Тетсуо ; Ранджан, Деш; Роос, Томас; Вельцль, Эмо; Видмайер, Питер (1997), «Кривые заполнения пространства и их использование при проектировании геометрических структур данных», Теоретическая информатика , 181 (1): 3–15, doi : 10.1016/S0304-3975(96)00259-9 , MR  1463526.
  10. ↑ Лауреаты премии Лейбница с 1988 года. Архивировано 13 февраля 2009 г. в Wayback Machine , Свободный университет Берлина , получено 11 февраля 2012 г.
  11. ^ Анджейяк, Артур; Вельцль, Эмо (1998). «Деление множеств точек пополам». Doc. Math. (Билефельд) Extra Vol. ICM Berlin, 1998, т. III . С. 471–478.
  12. ^ Цитата о награде ACM Fellow, получена 11 февраля 2012 г.
  13. ↑ Профиль члена Немецкой академии наук Леопольдина , получено 11 февраля 2012 г.
  14. ↑ Профиль участника, Academia Europaea , получено 11 февраля 2012 г.
  15. ↑ Профиль участника [ постоянная нерабочая ссылка ] , Берлинско-Бранденбургская академия наук и гуманитарных наук , получено 11.02.2012.

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