activity
20172022
most citedMultithreading for the expression-dag-based number type Real_algebraic

2 citations · 4 across the 6 of their papers we have counts for

collaborators

6 papers

cs.DC2022

Modeling Task Mapping for Data-intensive Applications in Heterogeneous Systems

Martin Wilhelm, Hanna Geppert, Anna Drewes +1

We introduce a new model for the task mapping problem to aid in the systematic design of algorithms for heterogeneous systems including, but not limited to, CPUs, GPUs and FPGAs. A…

cs.CG2019

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…

cs.CG2018★ 1 cited

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…

cs.CG2018★ 1 cited

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…

cs.DC2018★ 2 cited

Multithreading for the expression-dag-based number type Real_algebraic

Martin Wilhelm

Many algorithms, especially in the field of computational geometry, are based on the premise that arithmetic operations are performed exactly. Real machines are based on inexact fl…

cs.CG2017

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…