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] Recibió su M. Sc. en 1981 de la Universidad de Columbia Británica bajo la dirección de David G. Kirkpatrick . [2] Recibió su Ph.D. 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 de Saarland . [4] En 1997, Christoph M. Hoffmann y él fueron presidentes del programaSimposio de Geometría Computacional . En 2014, asumió el cargo de Director Científico del Centro Leibniz de Informática (LZI) de Reinhard Wilhelm . [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 limitada. [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 cascos convexos bidimensionales . [9]
Referencias
- ^ Perfil Archivado el 30 de octubre de2007 en el programa Wayback Machine para la conferencia sobre avances significativos en informática, Universidad Tecnológica de Graz, 2007.
- ^ Seidel, Raimund (1981). Un algoritmo de casco convexo óptimo para conjuntos de puntos en dimensiones pares (M. Sc.). Universidad de Columbia Británica . OCLC 606375013 .
- ^ Raimund G. Seidel en el Proyecto de genealogía de las matemáticas .
- ^ Perfil en el clúster de Interacción y Computación Multimodal, Universidad de Saarland.
- ^ Centro de informática de renombre internacional nombra nuevo director científico , Schloss Dagstuhl, 30 de marzo de 2014 , consultado el 6 de mayo de 2014.
- ^ Seidel, R. (1991), "Programación lineal de dimensiones pequeñas y cascos convexos simplificados", Geometría discreta y computacional , 6 (1): 423–434, doi : 10.1007 / BF02574699.
- ^ Aragon, Cecilia R .; Seidel, Raimund (1989), "Árboles de búsqueda aleatorios", Proc. 30th Symp. 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
- ^ Seidel, Raimund; Aragon, Cecilia R. (1996), "Árboles de búsqueda aleatorios" , Algorithmica , 16 (4/5): 464–497, doi : 10.1007 / s004539900061.
- ^ Kirkpatrick, David G .; Seidel, Raimund (1986), "El último algoritmo de casco convexo plano", SIAM Journal on Computing , 15 (1): 287-299, doi : 10.1137 / 0215021 , hdl : 1813/6417 .
enlaces externos
- Raimund Seidel en el servidor de bibliografía DBLP