Sciweavers

195 search results - page 38 / 39
» Another View of the Gaussian Algorithm
Sort
View
SAT
2005
Springer
129views Hardware» more  SAT 2005»
13 years 11 months ago
On Finding All Minimally Unsatisfiable Subformulas
Much attention has been given in recent years to the problem of finding Minimally Unsatisfiable Subformulas (MUSes) of Boolean formulas. In this paper, we present a new view of the...
Mark H. Liffiton, Karem A. Sakallah
SIGGRAPH
1994
ACM
13 years 9 months ago
Frameless rendering: double buffering considered harmful
The use of double-buffered displays, in which the previous image is displayed until the next image is complete, can impair the interactivity of systems that require tight coupling...
Gary Bishop, Henry Fuchs, Leonard McMillan, Ellen ...
CAV
2000
Springer
187views Hardware» more  CAV 2000»
13 years 9 months ago
Combining Decision Diagrams and SAT Procedures for Efficient Symbolic Model Checking
In this paper we show how to do symbolic model checking using Boolean Expression Diagrams (BEDs), a non-canonical representation for Boolean formulas, instead of Binary Decision Di...
Poul Frederick Williams, Armin Biere, Edmund M. Cl...
VISUALIZATION
2000
IEEE
13 years 9 months ago
Interior/exterior classification of polygonal models
We present an algorithm for automatically classifying the interior and exterior parts of a polygonal model. The need for visualizing the interiors of objects frequently arises in ...
Fakir S. Nooruddin, Greg Turk
ICCD
1995
IEEE
109views Hardware» more  ICCD 1995»
13 years 9 months ago
Verifying the performance of the PCI local bus using symbolic techniques
Symbolic model checking is a successful technique for checking properties of large finite-state systems. This method has been used to verify a number of real-world hardware desig...
Sérgio Vale Aguiar Campos, Edmund M. Clarke...