Chair of Prof. Seidel

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <meta name="author" content="Christian Engels"> <title>Chair of Prof. Seidel</title> </head> <body bgcolor="#ffffff"> <a name="Anfang"></a><img src="static/img/ICpoint.gif" alt="---" align="bottom" width="100%" height="2" border="0">  <center> <table width="100%" border="0" cellpadding="2" cellspacing="2"> <tr> <td> Fachrichtung 6.2 <a href="http://www.cs.uni-saarland.de/"><img src="static/img/eule_bunt.gif" name="Graphic3" alt="[Informatik]" align="bottom" width="100" height="100" border="0"></a> Informatik </td> <td> Chair of Theoretical Computer Science Prof. Dr. Raimund Seidel </td> <td> Theoretical <a href="static/img/voronoi_large.jpeg"><img src="static/img/voronoi.gif" name="Graphic4" alt="[Voronoi]" align="bottom" width="100" height="100" border="0"></a> Computer Science </td> </tr> </table> </center> <img src="static/img/ICpoint.gif" alt="----" align="bottom" width="100%" height="2" border="0">  <center> <table cellpadding="2" cellspacing="2"> <tr> <td><a href="index.html#Forschung"><img src="static/img/ICbulb.gif" alt="[forschung]" align="middle" width="40" height="40" border="0">Research</a></td> <td width="50"></td> <td><a href="index.html#Publikationen"><img src="static/img/ICbook.gif" alt="[publications]" align="middle" width="40" height="40" border="0">Publications</a></td> </tr> <tr> <td><a href="index.html#Lehre"><img src="static/img/ICboard.gif" alt="[courses]" align="middle" width="40" height="40" border="0">Courses</a></td> <td width="50"></td> <td><a href="index.html#Adresse"><img src="static/img/ICsign.gif" alt="[address]" align="middle" width="40" height="40" border="0">Address</a></td> </tr> <tr> <td><a href="index.html#Personen"><img src="static/img/ICpeople.gif" alt="[People]" align="middle" width="40" height="40" border="0">People</a></td> <td width="50"></td> <td><a href="index.html#Ressourcen"><img src="static/img/ICjack.gif" alt="[ressources]" align="middle" width="40" height="40" border="0">Ressources</a></td> </tr> </table> </center> <a name="Forschung"></a> <img src="static/img/ICpoint.gif" align="bottom" alt="----" width="100%" height="2" border="0"> <h2>Research</h2> The main area of research in this unit is the design and the analysis of efficient algorithms and data structures, especially for geomtric problems. Typical examples are computational problems involving higher-dimensional polyhedra, localizing query points amidst a very large number of geometric objects, and approximative geometric query answering. As ancillary subjects we also study combinatorial geometry and randomization. Currently the following more specific topics are being investigated: the efficient encoding of complicated geometric data structures such as triangulations, complexes, or arrangements; computations with complicated geometric objects such as ellipsoids; geometric algorithms in the ``transdichotomous model'', i.e. the exploitation of the limited parallelism provided by the usual computer word operations. <a href="index.html#Anfang"><img src="static/img/ICuparrow.gif" alt="[Up]" align="bottom" border="0" height="20" width="75"></a> <a name="Lehre"></a><img src="static/img/ICpoint.gif" align="bottom" alt="----" width="100%" height="2" border="0"> <h2>Courses</h2> <ul> <li><h3>Winter Term 2021/2022</h3></li> <ul> <li><h4><a href="https://cms.sic.saarland/gzad21/">Lecture "Grundz眉ge von Algorithmen und Datenstrukturen 21/22"</a></h4></li> <li><h4><a href="https://cms.sic.saarland/algodat_21/">Algorithm and Data Structures (block course)</a></h4></li> </ul> <hr> <li><h3><a href="course_past/index.html">Past Terms</a></h3></li> <li><h3>Winter Term 2020/2021</h3></li> <ul> <li><h4><a href="course/69/index.html">Lecture "Grundzuege Algorithmen und Datenstrukturen 20/21"</a></h4></li> </ul> </ul> <a href="index.html#Anfang"><img src="static/img/ICuparrow.gif" alt="[Up]" align="bottom" border="0" height="20" width="75"></a> <a name="Personen"></a><img src="static/img/ICpoint.gif" align="bottom" alt="----" width="100%" height="2" border="0"> <h2>People</h2> <ul> <li><h3>Head</h3> <dl><dt> Raimund Seidel E 1 3, Room 409 Phone: +49 (681) 302-4513 Office Hour: Mo, Fr 11:00-12:00 E-mail: <a href="mailto: rseidel at cs.uni-saarland.de">rseidel at cs.uni-saarland.de</a> </dt> </dl> </li> <li><h3>Staff</h3> <dl> <dt> <a href="http://www.lkozma.net/research.html">L谩szl贸 Kozma</a> Room 416 Phone: +49 681 302 3420 Office Hour: blank E-mail: <a href="mailto: kozma at cs.uni-saarland.de">kozma at cs.uni-saarland.de</a> </dt> </dl> <dt> Giorgi Nadiradze Room 421 Phone: +49 681 302 3235 Office Hour: E-mail: <a href="mailto: gnadiradze at cs.uni-saarland.de">gnadiradze at cs.uni-saarland.de</a> </dt> </dl> <dt> Lavinia Dinu Room 416 Phone: +49 681 302 3420 Office Hour: Tu, Th 12:00-13:00 E-mail: <a href="mailto: ldinu at cs.uni-saarland.de">ldinu at cs.uni-saarland.de</a> </dt> </dl> </li> <li><h3>Former Staff</h3> <dl> <dt> <a href="http://www.victoralvarez.net/">Victor Alvarez</a> Email: <a href="mailto:alvarez at cs.uni-sb.de">alvarez at cs.uni-sb.de</a> </dt> <dt> <a href="http://www-tcs.cs.uni-saarland.de/wding/">Wei Ding</a> Email: <a href="mailto:wding at cs.uni-sb.de">wding at cs.uni-sb.de</a> </dt> <dt> Ulrike Lehmberg Email: <a href="mailto:lehmb at cs.uni-sb.de">lehmb at cs.uni-sb.de</a> </dt> <dt> Dierk Johannes Email: <a href="mailto:johannes at cs.uni-sb.de">johannes at cs.uni-sb.de</a> </dt> <dt> Nicola Wolpert Email: <a href="mailto:nicola at mpi-sb.mpg.de">nicola at mpi-sb.mpg.de</a> </dt> <dt> Markus Denny Email: <a href="mailto:mdenny at cs.uni-sb.de">mdenny at cs.uni-sb.de</a> </dt> <dt> Frank Lehmann Email: <a href="mailto:lehmann at cs.uni-sb.de">lehmann at cs.uni-sb.de</a> </dt> <dt> Saurabh Ray Email: <a href="mailto:saurabh at cs.uni-sb.de">saurabh at cs.uni-sb.de</a> </dt> <dt> <a href="http://hansrajt.wordpress.com/">Hans Raj Tiwary</a> Email: <a href="mailto:hansraj at cs.uni-sb.de">hansraj at cs.uni-sb.de</a> </dt> <dt> J枚rg L盲ssig Email: <a href="mailto:laej at cs.uni-sb.de">laej at cs.uni-sb.de</a> </dt> <dt> <a href="http://www-tcs.cs.uni-saarland.de/parduhn/">Sascha Parduhn</a> Email: <a href="mailto:parduhn at cs.uni-sb.de">parduhn at cs.uni-sb.de</a> </dt> </dl> </li> <li><h3>Former Students</h3> <dl> <dt> Alexander Malkis </dt> <dt> Ralf Osbild Email: <a href="mailto:osbild at mpi-sb.mpg.de">osbild at mpi-sb.mpg.de</a> </dt> <dt> Udo Adamy </dt> <dt> Torsten B眉cheler Email: <a href="mailto:mac at cs.uni-sb.de">mac at cs.uni-sb.de</a> </dt> <dt> Jochen Comes Email: <a href="mailto:comi at cs.uni-sb.de">comi at cs.uni-sb.de</a> </dt> <dt> Armin Juhlke </dt> <dt> Paul McCabe </dt> <dt> Christian Sohler Email: <a href="mailto:csohler at uni-paderborn.de">csohler at uni-paderborn.de</a> </dt> <dt> Mark Ziegelmann </dt> </dl> </li> </ul> <a href="index.html#Anfang"><img src="static/img/ICuparrow.gif" alt="[Up]" align="bottom" border="0" height="20" width="75"></a> <a name="Publikationen"></a><img src="static/img/ICpoint.gif" align="bottom" alt="----" width="100%" height="2" border="0"> <h2>Selected Publications</h2> <ul> <li>Raimund Seidel, Micha Sharir Top-Down Analysis of Path Compression. <a href="media/papers/2013/Top-DownAnalysisofPathCompression.gz">pdf</a> SIAM Journal of Computing. </li> <li>Raimund Seidel, Udo Adamy On the Exact Query Complexity of Planar Point Location. <a href="media/papers/2000/OntheExactQueryComplexityofPlanarPointLocation.gz">pdf</a> Journal of Algorithms, pp. 189-217. </li> <li>Markus Denny, Christian Sohler Encoding a triangulation as a permutation of its point set. <a href="media/papers/1997/Encodingatriangulationasapermutationofitspointset.ps">pdf</a> Proc. 9th Canad. Conf. Comput. Geom., pp. 39-43. </li> <li>David Avis, David Bremner, Raimund Seidel How good are convex hull algorithms? <a href="media/papers/1997/Howgoodareconvexhullalgorithms.ps">pdf</a> Comput. Geom. Theory and Appl., pp. 265-302. </li> <li>Raimund Seidel, Cecilia Aragon Randomized Search Trees. <a href="media/papers/1996/RandomizedSearchTrees.ps">pdf</a> Algorithmica 16, pp. 464-497. </li> <li>Raimund Seidel A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. <a href="media/papers/1991/Asimpleandfastin.ps">pdf</a> Comput. Geom. Theory and Appl., pp. 51-64. </li> </ul> <a href="index.html#Anfang"><img src="static/img/ICuparrow.gif" alt="[Up]" align="bottom" border="0" height="20" width="75"></a> <a name="Address"></a> <img src="static/img/ICpoint.gif" align="bottom" alt="----" width="100%" height="2" border="0"> <h2>Address and Route</h2> <DL> <DT STYLE="margin-bottom: 0.5cm"> </DT><DT> Postal Address </DT><DD STYLE="margin-bottom: 0.5cm"> Universität des Saarlandes FR 6.2 Informatik Prof. Dr. Raimund Seidel Postfach 151150 D-66041 Saarbrücken Germany </DD><DT> Visitors Address </DT><DD STYLE="margin-bottom: 0.5cm"> Universität des Saarlandes Im Stadtwald Building E 1.3, 4.Stock, Zimmer 410 D-66123 Saarbrücken Germany </DD></DL> <a href="index.html#Anfang"><img src="static/img/ICuparrow.gif" alt="[Up]" align="bottom" border="0" height="20" width="75"></a> <a name="Ressourcen"></a> <img src="static/img/ICpoint.gif" align="bottom" alt="----" width="100%" height="2" border="0"> <h2>Ressources</h2> <a href="http://compgeom.cs.uiuc.edu/~jeffe/compgeom/">Computational Geometry Pages</a> of Jeff Erickson <a href="http://www.dcc.unicamp.br/~guialbu/geompages.html#geometers">Computational Geometry on the World Wide Web</a> by Guilherme Albuquerque Pinto. <a href="index.html#Anfang"><img src="static/img/ICuparrow.gif" alt="[Up]" align="bottom" border="0" height="20" width="75"></a> <a name="Ressourcen"></a> <img src="static/img/ICpoint.gif" align="bottom" alt="----" width="100%" height="2" border="0"> <center> <a href="http://www.cs.uni-saarland.de">to Fachrichtung 6.2</a> <a href="https://www.uni-saarland.de/en/footer/dialogue/privacy.html">Online Privacy Policy</a> </center> </body> </html>

CINXE.COM

Chair of Prof. Seidel