Internal versus external balancing in the evaluation of graph-based number types
Computational Geometry
2026-04-15 v3 Data Structures and Algorithms
Numerical Analysis
Numerical Analysis
Abstract
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 of a number type can be drastically improved by restructuring the graph or by internally balancing error bounds with respect to the graph's structure. We compare advantages and disadvantages of these two concepts both theoretically and experimentally.
Keywords
Cite
@article{arxiv.1904.02034,
title = {Internal versus external balancing in the evaluation of graph-based number types},
author = {Hanna Geppert and Martin Wilhelm},
journal= {arXiv preprint arXiv:1904.02034},
year = {2026}
}