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…