Raimund Seidel

Raimund G. Seidel är en tysk och österrikisk teoretisk datavetare och expert på beräkningsgeometri .

Seidel föddes i Graz , Österrike , och studerade med Hermann Maurer vid Graz tekniska universitet . Han fick sin M. Sc. 1981 från University of British Columbia under David G. Kirkpatrick . Han fick sin Ph.D. 1987 från Cornell University under överinseende av John Gilbert. Efter att ha undervisat vid University of California, Berkeley , flyttade han 1994 till Saarlands universitet . 1997 var han och Christoph M. Hoffmann programordförande för Symposium on Computational Geometry . 2014 tog han över som vetenskaplig chef för Leibniz Center for Informatics ( LZI) från Reinhard Wilhelm .

Seidel uppfann bakåtanalys av randomiserade algoritmer och använde den för att analysera en enkel linjär programmeringsalgoritm som körs i linjär tid för problem med begränsad dimension. Tillsammans med sin elev Cecilia R. Aragon 1989 utformade han treap - datastrukturen , och han är också känd för Kirkpatrick-Seidel-algoritmen för beräkning av tvådimensionella konvexa skrov .

externa länkar

• Raimund Seidel på DBLP Bibliography Server