2 citations · 4 across the 6 of their papers we have counts for
4 papers · 1 filter
Internal versus external balancing in the evaluation of graph-based number types
Hanna Geppert, Martin Wilhelm
Number types for exact computation are usually based on directed acyclic graphs. A poor graph structure can impair the efficency of their evaluation. In such cases the performance…
On error representation in exact-decisions number types
Martin Wilhelm
Accuracy-driven computation is a strategy widely used in exact-decisions number types for robust geometric algorithms. This work provides an overview on the usage of error bounds i…
Restructuring expression dags for efficient parallelization
Martin Wilhelm
In the field of robust geometric computation it is often necessary to make exact decisions based on inexact floating-point arithmetic. One common approach is to store the computati…
Balancing expression dags for more efficient lazy adaptive evaluation
Martin Wilhelm
Arithmetic expression dags are widely applied in robust geometric computing. In this paper we restructure expression dags by balancing consecutive additions or multiplications. We…