4 citations · 4 across the 3 of their papers we have counts for
3 papers
cs.CG2012
General Analysis Tool Box for Controlled Perturbation
Ralf Osbild
The implementation of reliable and efficient geometric algorithms is a challenging task. The reason is the following conflict: On the one hand, computing with rounded arithmetic ma…
cs.CG2008
Finding the theta-Guarded Region
Domagoj Matijević, Ralf Osbild
We are given a finite set of n points (guards) G in the plane R^2 and an angle 0 < theta < 2 pi. A theta-cone is a cone with apex angle theta. We call a theta-cone empty (with resp…
cs.DS2006★ 4 cited
Unbiased Matrix Rounding
Benjamin Doerr, Tobias Friedrich, Christian Klein +1
We show several ways to round a real matrix to an integer one such that the rounding errors in all rows and columns as well as the whole matrix are less than one. This is a classic…