Раймунд Зайдель
Раймунд Г. Зайдель — немецкий и австрийский ученый-теоретик в области информатики и эксперт в области вычислительной геометрии .
Зайдель родился в Граце , Австрия , и учился у Германа Маурера в Технологическом университете Граца . [1] Он получил степень магистра наук. в 1981 году окончил Университет Британской Колумбии под руководством Дэвида Киркпатрика . [2] Он получил докторскую степень. в 1987 году из Корнелльского университета под руководством Джона Гилберта. [3] После преподавания в Калифорнийском университете в Беркли в 1994 году он перешёл в Саарский университет . [4] В 1997 году он и Кристоф М. Хоффманн были программными председателями Симпозиума по вычислительной геометрии . В 2014 году он занял пост научного директора Центра информатики Лейбница (LZI) у Рейнхарда Вильгельма . [5]
Зейдель изобрел обратный анализ рандомизированных алгоритмов и использовал его для анализа простого алгоритма линейного программирования , который работает за линейное время для задач ограниченной размерности. [6] Вместе со своей ученицей Сесилией Р. Арагон в 1989 году он разработал Treap структуру данных . [7] [8] и он также известен алгоритмом Киркпатрика-Зейделя для вычисления двумерных выпуклых оболочек . [9]
Ссылки [ править ]
- ^ Профиль. Архивировано 30 октября 2007 г. в Wayback Machine в программе конференции по значительным достижениям в области информатики, Технологический университет Граца, 2007 г.
- ^ Зайдель, Раймунд (1981). Алгоритм выпуклой оболочки, оптимальный для наборов точек четных измерений (магистр наук). Университет Британской Колумбии . OCLC 606375013 .
- ^ Раймунд Г. Зайдель в проекте «Математическая генеалогия» .
- ^ Профиль в кластере мультимодальных вычислений и взаимодействия Саарского университета.
- ^ Всемирно известный центр информатики назначает нового научного директора , Schloss Dagstuhl, 30 марта 2014 г. , получено 6 мая 2014 г.
- ^ Зайдель, Р. (1991), «Маломерное линейное программирование и выпуклые оболочки стало проще», Discrete & Computational Geometry , 6 (1): 423–434, doi : 10.1007/BF02574699 .
- ^ Арагон, Сесилия Р.; Зайдель, Раймунд (1989), «Рандомизированные деревья поиска», Proc. 30-й Симп. Основы компьютерных наук (FOCS 1989) , Вашингтон, округ Колумбия: IEEE Computer Society Press, стр. 540–545, doi : 10.1109/SFCS.1989.63531 , ISBN 978-0-8186-1982-3 , S2CID 47386481
- ^ Зейдель, Раймунд; Арагон, Сесилия Р. (1996), «Рандомизированные деревья поиска» , Algorithmica , 16 (4/5): 464–497, doi : 10.1007/s004539900061 .
- ^ Киркпатрик, Дэвид Г.; Зайдель, Раймунд (1986), «Идеальный алгоритм плоской выпуклой оболочки», SIAM Journal on Computing , 15 (1): 287–299, doi : 10.1137/0215021 , hdl : 1813/6417 .
Внешние ссылки [ править ]
- Раймунд Зайдель на DBLP библиографическом сервере
