Safe and Effective Determinant Evaluation

The problem of evaluating the sign of the determinant of a small matrix arises in many geometric algorithms. Given an n

• Type: Conference
• Year: 1992
• Where: FOCS
• Authors: Kenneth L. Clarkson
• Keywords: Determinant, Determinant Det, FOCS 1992, Small Matrix Arises, Theoretical Computer Science