Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates by Jonathan Richard Shewchuk

Primary source: www.cs.cmu.edu/~quake/robust.html

Locator: Author explanation, orientation/incircle tests, determinant sign, round-off and adaptive exact arithmetic;1997 paper metadata on same page.