Хельмут Альт
Хельмут Альт (1950 г.р.) — немецкий учёный-компьютерщик, чьи исследования касаются графовых алгоритмов и вычислительной геометрии . Он известен своей работой по сопоставлению геометрических фигур, включая методы эффективного вычисления расстояния Фреше между фигурами. Он также был первым, кто использовал немецкую фразу «Algorithmische Geometrie» [алгоритмическая геометрия] для обозначения вычислительной геометрии . [ 1 ] Он является профессором информатики в Свободном университете Берлина . [ 2 ]
Образование и карьера
[ редактировать ]Альт родился в 1950 году в Вольферсвайлере, городе в Сааре , который позже вошел в состав Нофельдена . [ 1 ] Он стал студентом Курта Мельхорна в Саарском университете , где защитил докторскую диссертацию. в 1976 году по алгоритмам синтаксического анализа контекстно-свободных языков . [ 3 ]
В Свободном университете Берлина он стал научным руководителем многих успешных студентов. [ 1 ] в том числе Отфрид Чеонг (1992), Йоханнес Блёмер (1993), Кристиан Кнауэр (2002), Карола Венк (2002) и Майке Бучин (2007). [ 3 ]
Признание
[ редактировать ]В 2015 году Свободный университет Берлина провел симпозиум в честь 65-летия Альта. [ 4 ] Еще один симпозиум в честь Альта и Гюнтера Роте прошел в 2022 году в Свободном университете Берлина одновременно с ежегодным Международным симпозиумом по вычислительной геометрии . [ 1 ] На том же Международном симпозиуме по вычислительной геометрии работа Альта с Майклом Годау по использованию расстояния Фреше для измерения сходства форм (объявленная на симпозиуме 1992 года и опубликованная в журнальной статье 1995 года) была удостоена награды SoCG Test of Time. [ 5 ]
Избранные публикации
[ редактировать ]Отредактированные тома
[ редактировать ]- Вычислительная дискретная математика: продвинутые лекции (Springer, LNCS 2122, 2001)
- Эффективные алгоритмы: эссе, посвященные Курту Мельхорну по случаю его 60-летия (совместно с Сюзанной Альберс и Стефаном Нэером, Springer, LNCS 5760, 2009 г.)
- Алгоритмы отключены (совместно с Б. Фёккингом, М. Дицфельбингером, Р. Райщуком, К. Шайделером, Х. Фоллмером и Д. Вагнером , Springer, 2011)
Научные статьи
[ редактировать ]- Альт, Х.; Блюм, Н.; Мельхорн, К. ; Пол, М. (1991), «Вычисление соответствия максимальной мощности в двудольном графе во времени». «, Письма обработки информации» , 37 (4): 237–240, doi : 10.1016/0020-0190(91)90195-Н , МР 1095712
- Альт, Хельмут; Берендс, Бернд; Блёмер, Йоханнес (1995), «Приблизительное сопоставление многоугольных фигур» , Annals of Mathematics and Artificial Intelligence , 13 (3–4): 251–265, doi : 10.1007/BF01530830 , MR 1335736 , S2CID 16275664
- Альт, Хельмут; Годау, Майкл (1995), «Вычисление расстояния Фреше между двумя многоугольными кривыми», Международный журнал вычислительной геометрии и приложений , 5 (1–2): 75–91, doi : 10.1142/S0218195995000064 , MR 1331177
- Альт, Хельмут; Мельхорн, Курт ; Вагенер, Хуберт; Вельцль, Эмо (1988), «Конгруэнтность, сходство и симметрия геометрических объектов», Дискретная и вычислительная геометрия , 3 (3): 237–256, doi : 10.1007/BF02187910 , MR 0937285
- Альт, Хельмут; Эфрат, Алон; Роте, Гюнтер; Венк, Карола (2003), «Сопоставление плоских карт», Журнал алгоритмов , 49 (2): 262–283, doi : 10.1016/S0196-6774(03)00085-3 , MR 2014509 , S2CID 3998112
Ссылки
[ редактировать ]- ^ Перейти обратно: а б с д «Rote – Alt Fest» , Неделя вычислительной геометрии , Свободный университет Берлина, 2022 г. , получено 21 октября 2022 г.
- ^ Профессор, доктор медицинских наук Гельмут Альт , Свободный университет Берлина, 18 января 2007 г. , получено 21 октября 2022 г.
- ^ Перейти обратно: а б Хельмут Альт в проекте «Математическая генеалогия»
- ^ HA65: Симпозиум в честь 65-летия Гельмута Альта , Свободный университет Берлина, 20 июня 2015 г. , получено 21 октября 2022 г.
- ^ «Награды» , CG:WEEK 2022 , Свободный университет Берлина , получено 21 октября 2022 г.
Внешние ссылки
[ редактировать ]- Публикации Helmut Alt , индексируемые Google Scholar
