Raimund Seidel
Template:Short description Raimund G. Seidel is a German and Austrian theoretical computer scientist and an expert in computational geometry.
Seidel was born in Graz, Austria, and studied with Hermann Maurer at the Graz University of Technology.[1] He earned his M.Sc. in 1981 from University of British Columbia under David G. Kirkpatrick.[2] He received his Ph.D. in 1987 from Cornell University under the supervision of John Gilbert.[3] After teaching at the University of California, Berkeley, he moved in 1994 to Saarland University.[4] 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.[5]
Seidel invented backwards analysis of randomized algorithms and used it to analyze a simple linear programming algorithm that runs in linear time for problems of bounded dimension.[6] With his student Cecilia R. Aragon in 1989 he devised the treap data structure,[7][8] and he is also known for the Kirkpatrick–Seidel algorithm for computing two-dimensional convex hulls.[9]
References
<templatestyles src="Reflist/styles.css" />
- ↑ Profile Script error: No such module "webarchive". in program for conference on significant advances in computer science, Graz University of Technology, 2007.
- ↑ Template:Cite thesis
- ↑ Raimund G. Seidel at the Mathematics Genealogy ProjectTemplate:EditAtWikidata.
- ↑ Profile at the Multimodal Computing and Interaction cluster, Saarland University.
- ↑ Script error: No such module "citation/CS1"..
- ↑ Script error: No such module "citation/CS1"..
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1"..
- ↑ Script error: No such module "citation/CS1".
Script error: No such module "Check for unknown parameters".
External links
- Template:First word Raimund Seidel at DBLP Bibliography ServerTemplate:EditAtWikidata
Script error: No such module "Authority control".