next up previous
Next: More on Algebraic Numbers Up: Boolean Operations on Polygons Previous: Algebraic Numbers and Sign

Numerical Sign Test Based on Separation Bounds, Nov 29 and Dec 1

discuss some basic numerical analysis, in particular Newton's method and its application to the computation of square roots [DH91, chapter 4].

Handout: Numerical Analysis

Kurt Mehlhorn