Stefan Schirra

From MaRDI portal
Person:655161



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Minimum partition into plane subgraphs: the CG:SHOP challenge 2022
ACM Journal of Experimental Algorithmics
2024-07-26Paper
Minimizing the continuous diameter when augmenting a geometric tree with a shortcut
Computational Geometry
2020-10-23Paper
An integral LP relaxation for a drayage problem
Discrete Optimization
2019-06-13Paper
On interval methods with zero rewriting and exact geometric computation
Mathematical Aspects of Computer and Information Sciences
2019-03-14Paper
Minimizing the continuous diameter when augmenting a tree with a shortcut2017-09-22Paper
Network farthest-point diagrams
(available as arXiv preprint)
2017-03-09Paper
Precision-driven computation in the evaluation of expression-dags with common subexpressions: problems and solutions
Mathematical Aspects of Computer and Information Sciences
2016-05-25Paper
scientific article; zbMATH DE number 6472648 (Why is no real title available?)2015-08-14Paper
A Note on Sekigawa’s Zero Separation Bound
Computer Algebra in Scientific Computing
2014-07-07Paper
On design and implementation of a generic number type for real algebraic number computations based on expression dags
Mathematics in Computer Science
2012-01-02Paper
Much Ado about Zero
Lecture Notes in Computer Science
2009-11-12Paper
A separation bound for real algebraic expressions
Algorithmica
2009-07-24Paper
Reply to “Backward Error Analysis ...”
Computational Science and Its Applications - ICCSA 2006
2009-01-27Paper
Classroom examples of robustness problems in geometric computations
Computational Geometry
2008-03-26Paper
Edge-coloring bipartite multigraphs in \(O(E \log D)\) time
Combinatorica
2007-03-29Paper
Algorithms – ESA 2004
Lecture Notes in Computer Science
2005-08-18Paper
scientific article; zbMATH DE number 1875420 (Why is no real title available?)2003-03-02Paper
On the design of CGAL a computational geometry algorithms library2003-01-23Paper
scientific article; zbMATH DE number 1639663 (Why is no real title available?)2001-11-05Paper
A strong and easily computable separation bound for arithmetic expressions involving radicals
Algorithmica
2001-01-29Paper
scientific article; zbMATH DE number 1424302 (Why is no real title available?)2000-10-31Paper
Checking geometric programs or verification of geometric structures
Computational Geometry
1999-05-03Paper
scientific article; zbMATH DE number 1003230 (Why is no real title available?)1997-04-23Paper
Queries on Voronoi diagrams on moving points
Computational Geometry
1997-03-03Paper
Approximate decision algorithms for point set congruence
Computational Geometry
1994-08-03Paper
Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
Algorithmica
1993-01-17Paper
Approximate decision algorithms for approximate congruence
Information Processing Letters
1993-01-16Paper


Research outcomes over time


This page was built for person: Stefan Schirra