Deferring Dag Construction by Storing Sums of Floats Speeds-Up Exact Decision Computations Based on Expression Dags

DOI10.1007/978-3-642-15582-6_23zbMath1295.65020OpenAlexW1486644300MaRDI QIDQ5747871

Marc Mörig

Publication date: 14 September 2010

Published in: Mathematical Software – ICMS 2010 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15582-6_23

zbMATH Keywords

algorithm engineeringexact geometric computationerror-free transformationsexpression dag

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (1)

On design and implementation of a generic number type for real algebraic number computations based on expression dags

Uses Software

• CGAL
• MPFR
• core 2

This page was built for publication: Deferring Dag Construction by Storing Sums of Floats Speeds-Up Exact Decision Computations Based on Expression Dags