Homepage for book:
Robust Geometric Computation
(tentative title)
by Kurt Mehlhorn and Chee Yap
This is a draft of a book under preparation.
Please send us any feedback, errors and omissions.
Click each chapter to download the pdf file. If a chapter is unavailable, it is under revision.
README
Introduction to Geometric Nonrobustness
Modes of Numerical Computation
Geometric Computation, I
Arithmetic Approaches
Geometric Approaches
Exact Geometric Computation
Geometric Computation, II
Perturbation
Filters
Algebraic Background
Zero Bounds
Numerical Algebraic Computing
Newton Methods
Curves
Surfaces
--Chee/Kurt
File Created: Sep 2004.