FOCS
1992
IEEE
15 years 27 days ago
1992
IEEE
The problem of evaluating the sign of the determinant of a small matrix arises in many geometric algorithms. Given an n