Evaluating signs of determinants using single-precision arithmetic | Zendy

Francis Avnaïm | Zendy; J. D. Boissonnat | Zendy; Olivier Devillers | Zendy; F. P. Preparata | Zendy; Mariette Yvinec | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Evaluating signs of determinants using single-precision arithmetic

Author(s) -

Francis Avnaïm,

J. D. Boissonnat,

Olivier Devillers,

F. P. Preparata,

Mariette Yvinec

Publication year - 1997

Publication title -

algorithmica

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.647

H-Index - 78

eISSN - 1432-0541

pISSN - 0178-4617

DOI - 10.1007/bf02522822

Subject(s) - computation , theory of computation , robustness (evolution) , arithmetic , arbitrary precision arithmetic , algorithm , computer science , integer (computer science) , mathematics , theoretical computer science , chemistry , gene , programming language , biochemistry

We propose a method of evaluating signs of 2£ 2 and 3£ 3 determinants with b-bit integer entries using only b and.bC 1/-bit arithmetic, respectively. This algorithm has numerous applications in geometric computation and provides a general and practical approach to robustness. The algorithm has been implemented and compared with other exact computation methods.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research