Sciweavers

736 search results - page 38 / 148
» Algorithms for Ordinal Arithmetic
Sort
View
TAPSOFT
1989
Springer
13 years 11 months ago
Independence of Negative Constraints
In the 1820's Fourier provided the first algorithm for solving linear arithmetic constraints. In other words, this algorithm determines whether or not the polyhedral set asso...
Jean-Louis Lassez, Ken McAloon
ESA
2004
Springer
117views Algorithms» more  ESA 2004»
14 years 29 days ago
Classroom Examples of Robustness Problems in Geometric Computations
The algorithms of computational geometry are designed for a machine model with exact real arithmetic. Substituting floating-point arithmetic for the assumed real arithmetic may c...
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan ...
ISMVL
2008
IEEE
148views Hardware» more  ISMVL 2008»
14 years 2 months ago
Quantum Logic Implementation of Unary Arithmetic Operations
The mathematical property of inheritance for certain unary fixed point operations has recently been exploited to enable the efficient formulation of arithmetic algorithms and circ...
Mitchell A. Thornton, David W. Matula, Laura Spenn...
CSC
2010
13 years 5 months ago
Accuracy of the Immersed Boundary Method in Fixed-Point Arithmetic
Abstract-- The immersed boundary (IB) method is an algorithm for simulating elastic structures immersed in a fluid. The IB method can be used, for example, to simulate blood flow i...
Gabor Ferencz, Eric Peskin, Charles Peskin
ISSAC
2007
Springer
163views Mathematics» more  ISSAC 2007»
14 years 1 months ago
POSIX threads polynomials(PTPol): a scalable implementation of univariate arithmetic operations
In this paper, we describe the design of a C library named PTPol implementing arithmetic operations for univariate polynomials and report on practical experiments showing the rele...
Mohab Safey El Din, Philippe Trebuchet