stringtranslate.com

Raimund Seidel

Raimund G. Seidel es un científico 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 maestría en 1981 en la Universidad de Columbia Británica con David G. Kirkpatrick . [2] Recibió su doctorado en 1987 en la Universidad de Cornell bajo la supervisión de John Gilbert. [3] Después de enseñar en la Universidad de California, Berkeley , se mudó 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, asumió como Director Científico del Centro Leibniz de Informática (LZI) de Reinhard Wilhelm . [5]

Seidel inventó el análisis inverso 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 estudiante 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 envolturas convexas bidimensionales . [9]

Referencias

  1. ^ Perfil archivado el 30 de octubre de 2007 en Wayback Machine en el programa de la conferencia sobre avances significativos en informática, Universidad Tecnológica de Graz, 2007.
  2. ^ Seidel, Raimund (1981). Un algoritmo de envoltura convexa óptimo para conjuntos de puntos en dimensiones pares (M. Sc.). Universidad de Columbia Británica . OCLC  606375013.
  3. ^ Raimund G. Seidel en el Proyecto de Genealogía Matemática .
  4. ^ Perfil en el clúster de Computación e Interacción Multimodal, Universidad del Sarre.
  5. ^ Centro informático de renombre internacional nombra 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 envolturas convexas simplificadas", Geometría discreta y computacional , 6 (1): 423–434, doi : 10.1007/BF02574699.
  7. ^ Aragon, Cecilia R.; Seidel, Raimund (1989), "Árboles de búsqueda aleatorios", Proc. 30th Symp. Foundations of Computer Science (FOCS 1989) , Washington, DC: IEEE Computer Society Press, págs. 540–545, doi :10.1109/SFCS.1989.63531, ISBN 978-0-8186-1982-3, Número de identificación del sujeto  47386481
  8. ^ Seidel, Raimund; Aragon, Cecilia R. (1996), "Árboles de búsqueda aleatorizados", Algorithmica , 16 (4/5): 464–497, doi :10.1007/s004539900061.
  9. ^ Kirkpatrick, David G.; Seidel, Raimund (1986), "El algoritmo de casco convexo planar definitivo", SIAM Journal on Computing , 15 (1): 287–299, doi :10.1137/0215021, hdl : 1813/6417 .

Enlaces externos