Title of article
A fast and robust RNS algorithm for evaluating signs of determinants
Author/Authors
V. S. Dimitrov، نويسنده , , G. A. Jullien، نويسنده , , W. C. Miller، نويسنده ,
Issue Information
هفته نامه با شماره پیاپی سال 1997
Pages
6
From page
9
To page
14
Abstract
A new and efficient number theoretic algorithm for evaluating signs of determinants is proposed. The algorithm uses computations over small finite rings. It is devoted to a variety of computational geometry problems, where the necessity of evaluating signs of determinants of small matrices often arises.
Keywords
Algorithms , Computational geometry , Residue number systems
Journal title
Computers and Mathematics with Applications
Serial Year
1997
Journal title
Computers and Mathematics with Applications
Record number
918180
Link To Document