On error representation in exact-decisions number types
Computational Geometry
2026-04-15 v1 Numerical Analysis
Numerical Analysis
Abstract
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 in accuracy-driven computation, compares different approaches on the representation and computation of these error bounds and points out some caveats. The stated claims are supported by experiments.
Cite
@article{arxiv.1807.04181,
title = {On error representation in exact-decisions number types},
author = {Martin Wilhelm},
journal= {arXiv preprint arXiv:1807.04181},
year = {2026}
}