stringtranslate.com

Raimundo Seidel

Raimund G. Seidel es un informático teórico alemán y austriaco y experto en geometría computacional .

Seidel nació en Graz , Austria , y estudió con Hermann Maurer en la Universidad Tecnológica de Graz . [1] Obtuvo su M.Sc. en 1981 de la Universidad de Columbia Británica con David G. Kirkpatrick . [2] Recibió su doctorado. en 1987 de la Universidad de Cornell bajo la supervisión de John Gilbert. [3] Después de enseñar en la Universidad de California, Berkeley , se trasladó en 1994 a la Universidad del Sarre . [4] En 1997, él y Christoph M. Hoffmann fueron presidentes del programa del Simposio sobre Geometría Computacional . En 2014, reemplazó a Reinhard Wilhelm como director científico del Centro Leibniz de Informática (LZI) . [5]

Seidel inventó el análisis hacia atrás de algoritmos aleatorios y lo utilizó para analizar un algoritmo de programación lineal simple que se ejecuta en tiempo lineal para problemas de dimensión acotada. [6] Con su alumna Cecilia R. Aragon en 1989 ideó la estructura de datos treap , [7] [8] y también es conocido por el algoritmo Kirkpatrick-Seidel para calcular cascos convexos bidimensionales . [9]

Referencias

  1. ^ Perfil Archivado el 30 de octubre de 2007 en Wayback Machine en el programa de una conferencia sobre avances significativos en informática, Universidad Tecnológica de Graz, 2007.
  2. ^ Seidel, Raimund (1981). Un algoritmo de casco convexo óptimo para conjuntos de puntos en dimensiones pares (M. Sc.). Universidad de Columbia Britanica . OCLC  606375013.
  3. ^ Raimund G. Seidel en el Proyecto de Genealogía de Matemáticas .
  4. ^ Perfil en el clúster de Interacción y Computación Multimodal, Universidad del Sarre.
  5. ^ Un centro informático de renombre internacional nombra un nuevo director científico, Schloss Dagstuhl, 30 de marzo de 2014 , consultado el 6 de mayo de 2014.
  6. ^ Seidel, R. (1991), "Programación lineal de pequeñas dimensiones y cascos convexos simplificados", Geometría computacional y discreta , 6 (1): 423–434, doi : 10.1007/BF02574699.
  7. ^ Aragón, Cecilia R.; Seidel, Raimund (1989), "Árboles de búsqueda aleatoria", Proc. 30º Simposio. Fundamentos de la informática (FOCS 1989) , Washington, DC: IEEE Computer Society Press, págs. 540–545, doi :10.1109/SFCS.1989.63531, ISBN 978-0-8186-1982-3, S2CID  47386481
  8. ^ Seidel, Raimund; Aragón, Cecilia R. (1996), "Árboles de búsqueda aleatoria", Algorithmica , 16 (4/5): 464–497, doi :10.1007/s004539900061.
  9. ^ Kirkpatrick, David G.; Seidel, Raimund (1986), "El algoritmo definitivo de casco convexo plano", SIAM Journal on Computing , 15 (1): 287–299, doi :10.1137/0215021, hdl : 1813/6417 .

enlaces externos