Sciweavers

10608 search results - page 649 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
AISC
1998
Springer
15 years 11 months ago
Real Parametrization of Algebraic Curves
There are various algorithms known for deciding the parametrizability (rationality) of a plane algebraic curve, and if the curve is rational, actually computing a parametrization....
J. Rafael Sendra, Franz Winkler
ICCAD
1997
IEEE
171views Hardware» more  ICCAD 1997»
15 years 11 months ago
The disjunctive decomposition of logic functions
In this paper we present an algorithm for converting a BDD representation of a logic function into a multiple-level netlist of disjoint-support subfunctions. On the theoretical si...
Valeria Bertacco, Maurizio Damiani
DAC
1996
ACM
15 years 11 months ago
Tutorial: Design of a Logic Synthesis System
Logic synthesis systems are complex systems and algorithmic research in synthesis has become highly specialized. This creates a gap where it is often not clear how an advance in a...
Richard L. Rudell
LPNMR
1997
Springer
15 years 11 months ago
Improving the Alternating Fixpoint: The Transformation Approach
We present a bottom-up algorithm for the computation of the well-founded model of non-disjunctive logic programs which is based on the set of elementary program transformations stu...
Ulrich Zukowski, Burkhard Freitag, Stefan Brass
RT
1997
Springer
15 years 11 months ago
Global Illumination Techniques for the Simulation of Participating Media
Abstract: This paper surveys global illumination algorithms for environments including participating media and accounting for multiple scattering. The objective of this survey is t...
Frederic Pérez, Xavier Pueyo, Franço...