Stefan Schirra

Available identifiers

zbMath Open schirra.stefanMaRDI QIDQ655161

List of research outcomes

Publication	Date of Publication	Type
Minimum partition into plane subgraphs: the CG:SHOP challenge 2022	2024-07-26	Paper
Minimizing the continuous diameter when augmenting a geometric tree with a shortcut	2020-10-23	Paper
An integral LP relaxation for a drayage problem	2019-06-13	Paper
On Interval Methods with Zero Rewriting and Exact Geometric Computation	2019-03-14	Paper
Minimizing the continuous diameter when augmenting a tree with a shortcut	2017-09-22	Paper
Network farthest-point diagrams	2017-03-09	Paper
Precision-Driven Computation in the Evaluation of Expression-Dags with Common Subexpressions: Problems and Solutions	2016-05-25	Paper
https://portal.mardi4nfdi.de/entity/Q5501850	2015-08-14	Paper
A Note on Sekigawa’s Zero Separation Bound	2014-07-07	Paper
On design and implementation of a generic number type for real algebraic number computations based on expression dags	2012-01-02	Paper
Much Ado about Zero	2009-11-12	Paper
A separation bound for real algebraic expressions	2009-07-24	Paper
Reply to “Backward Error Analysis ...”	2009-01-27	Paper
Classroom examples of robustness problems in geometric computations	2008-03-26	Paper
Edge-coloring bipartite multigraphs in \(O(E \log D)\) time	2007-03-29	Paper
Algorithms – ESA 2004	2005-08-18	Paper
https://portal.mardi4nfdi.de/entity/Q4796179	2003-03-02	Paper
On the design of CGAL a computational geometry algorithms library	2003-01-23	Paper
https://portal.mardi4nfdi.de/entity/Q2738489	2001-11-05	Paper
A strong and easily computable separation bound for arithmetic expressions involving radicals	2001-01-29	Paper
https://portal.mardi4nfdi.de/entity/Q4945515	2000-10-31	Paper
Checking geometric programs or verification of geometric structures	1999-05-03	Paper
https://portal.mardi4nfdi.de/entity/Q4335189	1997-04-23	Paper
Queries on Voronoi diagrams on moving points	1997-03-03	Paper
Approximate decision algorithms for point set congruence	1994-08-03	Paper
Approximate motion planning and the complexity of the boundary of the union of simple geometric figures	1993-01-17	Paper
Approximate decision algorithms for approximate congruence	1993-01-16	Paper

Research outcomes over time

This page was built for person: Stefan Schirra