Raimund G. Seidel is a German and Austrian theoretical computer scientist and an expert in computational geometry. Seidel was born in

Graz Graz (; sl, Gradec) is the capital city of the Austrian state of Styria and second-largest city in Austria after Vienna. As of 1 January 2021, it had a population of 331,562 (294,236 of whom had principal-residence status). In 2018, the popu ...

Austria Austria, , bar, Östareich officially the Republic of Austria, is a country in the southern part of Central Europe, lying in the Eastern Alps. It is a federation of nine states, one of which is the capital, Vienna, the most populous ...

, and studied with

Hermann Maurer Hermann Adolf Maurer (born April 26, 1941) is an Austrian computer scientist, serving as Professor of Computer Science at the Graz University of Technology. He has supervised over 40 dissertations, written more than 20 books and over 600 scienti ...

at the Graz University of Technology. He received his M. Sc. in 1981 from

University of British Columbia The University of British Columbia (UBC) is a public university, public research university with campuses near Vancouver and in Kelowna, British Columbia. Established in 1908, it is British Columbia's oldest university. The university ranks a ...

under

David G. Kirkpatrick David Galer Kirkpatrick is a Professor Emeritus of computer science at the University of British Columbia. He is known for the Kirkpatrick–Seidel algorithm and his work on polygon triangulation, and for co-inventing α-shapes and the β-skel ...

. He received his Ph.D. in 1987 from

Cornell University Cornell University is a private statutory land-grant research university based in Ithaca, New York. It is a member of the Ivy League. Founded in 1865 by Ezra Cornell and Andrew Dickson White, Cornell was founded with the intention to ...

under the supervision of John Gilbert. After teaching at the

University of California, Berkeley The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant u ...

, he moved in 1994 to Saarland University. In 1997 he and Christoph M. Hoffmann were program chairs for the Symposium on Computational Geometry. In 2014, he took over as Scientific Director of the Leibniz Center for Informatics (LZI) from Reinhard Wilhelm. Seidel invented backwards analysis of

randomized algorithm A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performa ...

s and used it to analyze a simple

linear programming Linear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships. Linear programming is ...

algorithm that runs in linear time for problems of bounded dimension. With his student Cecilia R. Aragon in 1989 he devised the treap

data structure In computer science, a data structure is a data organization, management, and storage format that is usually chosen for Efficiency, efficient Data access, access to data. More precisely, a data structure is a collection of data values, the rel ...

, . and he is also known for the Kirkpatrick–Seidel algorithm for computing two-dimensional convex hulls.

References

External links

* {{DEFAULTSORT:Seidel, Raimund Year of birth missing (living people) Living people Austrian computer scientists German computer scientists Researchers in geometric algorithms Cornell University alumni University of California, Berkeley faculty