stringtranslate.com

Раймунд Зайдель

Раймунд Г. Зайдель — немецкий и австрийский учёный-теоретик и эксперт в области вычислительной геометрии .

Зайдель родился в Граце , Австрия , и учился у Германа Маурера в Технологическом университете Граца . [1] Он получил степень магистра наук в 1981 году в Университете Британской Колумбии под руководством Дэвида Г. Киркпатрика . [2] Он получил степень доктора философии в 1987 году в Корнеллском университете под руководством Джона Гилберта. [3] После преподавания в Калифорнийском университете в Беркли он переехал в 1994 году в Саарский университет . [4] В 1997 году он и Кристоф М. Хоффманн были председателями программ симпозиума по вычислительной геометрии . В 2014 году он занял пост научного директора Центра информатики имени Лейбница (LZI) у Райнхарда Вильгельма . [5]

Зайдель изобрел обратный анализ рандомизированных алгоритмов и использовал его для анализа простого алгоритма линейного программирования , который работает за линейное время для задач ограниченной размерности. [6] Со своей ученицей Сесилией Р. Арагон в 1989 году он разработал структуру данных treap , [7] [8] и он также известен алгоритмом Киркпатрика–Зайделя для вычисления двумерных выпуклых оболочек . [9]

Ссылки

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

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