Раймунд Г. Зайдель - немецкий и австрийский ученый-теоретик и специалист в области вычислительной геометрии .
Зайдель родился в Граце , Австрия , учился у Германа Маурера в Технологическом университете Граца . [1] Он получил степень магистра наук. в 1981 году из Университета Британской Колумбии под руководством Дэвида Г. Киркпатрика . [2] Он получил докторскую степень. в 1987 году из Корнельского университета под руководством Джона Гилберта. [3] После обучения в Калифорнийском университете в Беркли он переехал в 1994 году в Саарландский университет . [4] В 1997 году он и Кристоф М. Хоффманн были руководителями программСимпозиум по вычислительной геометрии . В 2014 году он занял пост научного директора Центра информатики имени Лейбница (LZI) у Рейнхарда Вильгельма . [5]
Зайдель изобрел обратный анализ рандомизированных алгоритмов и использовал его для анализа простого алгоритма линейного программирования , который работает за линейное время для задач ограниченной размерности. [6] С его учеником Сесилия Р. Арагона в 1989 году придумавший декартово дерево структуры данных , [7] [8] , и он также известен алгоритм Киркпатрик-Зейделя для вычисления двумерных выпуклых оболочек . [9]
Ссылки [ править ]
- ↑ Профиль. Архивировано 30 октября 2007 г.на Wayback Machine в программе конференции по значительным достижениям в области информатики, Технологический университет Граца, 2007.
- Перейти ↑ Seidel, Raimund (1981). Алгоритм выпуклой оболочки, оптимальный для множеств точек четных измерений (M. Sc.). Университет Британской Колумбии . OCLC 606375013 .
- ↑ Раймунд Г. Зайдель в проекте « Математическая генеалогия» .
- ^ Профиль в кластере мультимодальных вычислений и взаимодействия Саарландского университета.
- ^ Всемирно известный центр информатики назвал нового научного директора Schloss Dagstuhl, 30 марта 2014 г. , данные получены 06 мая 2014 г..
- ^ Зайдель, R. (1991), "Small-мерное линейное программирование и выпуклые оболочки из легкого", дискретная и вычислительная геометрия , 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.
- ^ Киркпатрик, Дэвид G .; Зайдель, Раймунд (1986), "Конечный плоская алгоритм выпуклой оболочки", SIAM журнал по вычислениям , 15 (1): 287-299, DOI : 10,1137 / 0215021 , ЛВП : 1813/6417 .
Внешние ссылки [ править ]
- Раймунд Зайдель на сервере библиографии DBLP