http://www.uni-magdeburg.de/search

Prof. Schirra

Prof. Dr. rer. nat. habil. Stefan Schirra

Fakultät für Informatik (FIN)
Institut für Simulation und Graphik (ISG)
Universitätsplatz 2, 39106, Magdeburg, Gebäude 29, Raum 219
Tel.: +49 391 67 58557
Fax: +49 391 67 11164

Prof. Dr. rer. nat. habil. Stefan Schirra

Fakultät für Informatik (FIN)
Institut für Simulation und Graphik (ISG)
Universitätsplatz 2, 39106, Magdeburg, Gebäude 29, Raum 219
Tel.: +49 391 67 58557
Fax: +49 391 67 11164
Projekte
Publikationen

2016

Buchbeitrag
Mörig, Marc;  Schirra, Stefan 

Precision-driven computation in the evaluation of expression-dags with common subexpressions - problems and solutions
In: Mathematical Aspects of Computer and Information Sciences : 6th International Conference, MACIS 2015, Berlin, Germany, November 11-13, 2015, Revised Selected Papers. - Cham : Springer International Publishing, S. 451-465, 2016 - (Lecture Notes in Computer Science; 9582)

2014

Artikel in Kongressband
Schirra, Stefan 

On the use of adaptive, exact decisions number types based on expression-dags in geometric computing
In: 26th Canadian Conference on Computational Geometry, S. 412-418, 2014

2013

Begutachteter Zeitschriftenartikel
Bose, Prosenjit;  Dannies, Kai;  Carufel, Jean-Lou De;  Doell, Christoph;  Grimm, Carsten;  Maheshwari, Anil;  Schirra, Stefan;  Smid, Michiel 

Network farthest-point diagrams
In: De.arxiv.org. - [S.l.] : Arxiv.org, insges. 26 S., 2013

2011

Originalartikel in begutachteter internationaler Zeitschrift
Mörig, Marc;  Rössling, Ivo;  Schirra, Stefan 

On design and implementation of a generic number type for real algebraic number computations based on expression dags
In: Mathematics in computer science. - Basel : Birkhäuser, Bd. 4.2011, 4, S. 539-556

2010

Monografie
Müller-Hannemann, Matthias;  Schirra, Stefan 

Algorithm engineering - bridging the gap between algorithm theory and practice
In: Berlin [u.a.]: Springer, 2010; XVI, 513 S.: graph. Darst. - (Lecture notes in computer science; 5971), ISBN 3642148654

Originalartikel in begutachteter zeitschriftenartiger Reihe
Müller-Hannemann, Matthias;  Schirra, Stefan 

Chapter 1. Foundations of algorithm engineering
In: Algorithm engineering . - Berlin [u.a.] : Springer, ISBN 3-642-14865-4, S. 1-15; Lecture notes in computer science; 5971

Müller-Hannemann, Matthias;  Schirra, Stefan 

Chapter 10. Challenges in algorithm engineering
In: Algorithm engineering . - Berlin [u.a.] : Springer, ISBN 3-642-14865-4, S. 446-453; Lecture notes in computer science; 5971

2009

Originalartikel in begutachteter zeitschriftenartiger Reihe
Schirra, Stefan 

Much ado about zero
In: Efficient algorithms . - Berlin [u.a.] : Springer, ISBN 3-642-03455-1, S. 408-421; Lecture notes in computer science; 5760

2008

Originalartikel in begutachteter internationaler Zeitschrift
Kettner, Lutz;  Mehlhorn, Kurt;  Pion, Sylvain;  Schirra, Stefan;  Yap, Chee 

Classroom examples of robustness problems in geometric computations
In: Computational geometry . - Amsterdam : Elsevier, Bd. 40.2008, 1, S. 61-78

Originalartikel in begutachteter zeitschriftenartiger Reihe
Schirra, Stefan 

How reliable are practical point-in-polygon strategies?
In: Algorithms - ESA 2008 . - Berlin [u.a.] : Springer, ISBN 3-540-87743-6, S. 744-755; Lecture notes in computer science; 5193 ; Kongress: ESA; 16 (Karlsruhe) : 2008.09.15-17

2007

Buchbeitrag
Mörig, Marc;  Schirra, Stefan 

On the design and performance of reliable geometric predicates using error-free transformations and exact sign of sum algorithms
In: Proceedings of the 19th Canadian Conference on Computational Geometry, CCCG 2007 . - Ottawa : Prosenjit Bose, ISBN 978-0-7709-0520-0, S. 45-48 ; Kongress: CCCG 2007; 19 (Ottawa) : 2007.08.20-22

2006

Artikel in Kongressband
Schirra, Stefan;  Tusch, Jan 

Experimental comparison of the cost of approximate and exact convex hull computation in the plane
In: Proceedings of the 18th Canadian Conference on Computational Geometry . - Kingston, ON : Queen\'s Univ., S. 19-22, 2006 ; Kongress: CCCG; 18 (Kingston, Ontario) : 2006.08.14-16

2004

Originalartikel in begutachteter zeitschriftenartiger Reihe
Kettner, Lutz (ext.);  Mehlhorn, Kurt (ext.);  Pion, Sylvian (ext.);  Schirra, Stefan;  Yap, Chee (ext.) 

Classroom examples of robustness problems in geometric computations.
In: Albers, Susanne (Hrsg.) ; Radzik, Tomasz (Hrsg.): Algorithms, ESA 2004 (12th annual European symposium Bergen, Norway, September 14 - 17 2004). - proceedings. Berlin : Springer, 2004, S. 702 - 713 (Lecture notes in computer science 3221) . - ESA 2004

Schirra, Stefan 

Invited lecture : real numbers and robustness in computational geometry.
In: Frougny, Christiane (Hrsg.) ; ... (Hrsg.): Real numbers and computers, RNCï6 (6th conference Dagstuhl, Germany November 15 - 17 2004). Trier : Univ., 2004, S. 7 - 21 (Trierer Forschungsberichte 04-8)

Kooperationen
  • Carleton University, Ottawa, Kanada, Prof. Dr. Michiel Smid
  • benjamin GmbH, Barleben
Profil
Research Interests
  • Algorithms and Data Structures
  • Computational Geometry
  • Exact (Geometric) Computation
  • Motion Planning
  • Computer Graphics
  • Generic Programming
Service
Unabhängige Forschung und Lehre auf den Gebieten
  • Algorithmik
  • Algorithm Engineering
  • Verlässliches geometrisches Rechnen
Vita
Prof. Dr. Stefan Schirra, Fakultät für Informatik, Otto-von-Guericke-Universität Magdeburg
Academic titles: Dr. rer. nat. habil.
Place of birth: Saarlouis; Date of birth: 12.08.1961
Professional Data:
1982 - 1988Study of Computer Science (and Mathematics) at Saarland University
1988Diplom in Computer Science
1989 - 1991Research Associate at Saarland University
1991 - 2000Research Associate at Max Planck Institute for Computer Science
1992PhD in Computer Science at the Technical Faculty of Saarland University
1999Habilitation at Saarland University
2000 - 2002think & solve Beratungsgesellschaft (IT Consulting), Saarbrücken
since 2002Professor (C3) for Theoretical Computer Science and Computational Geometry at the department for
Simulation and Graphics at the Faculty for Computer Science of the Otto von Guericke University
Magdeburg
Presse
Algorithmen, das sind Vorgehensvorschriften zur Lösung eines Problems, sind in der Computerwelt allgegenwärtig. Die Suche nach effizienten, d.h. Ressourcen schonenden Algorithmen ist ein zentrales Thema der Informatik. Gegenstand unserer Forschung sind grundlegende geometrische Algorithmen und Algorithmen für diskrete Strukturen. Dabei interessieren wir uns nicht nur für die wichtigen theoretischen Grundlagen solcher Verfahren, sondern auch für das sogenannte Algorithm Engineering und hierbei besonders für den Transfer des Wissens aus der Algorithmischen Geometrie in wiederverwendbare, verlässliche Software.

Letzte Änderung: 28.08.2017 - Ansprechpartner:

Sie können eine Nachricht versenden an: Webmaster
Sicherheitsabfrage:
Captcha
 
Lösung: