Sciweavers

4524 search results - page 622 / 905
» The Complexity of Global Constraints
Sort
View
204
Voted
ISMVL
2000
IEEE
134views Hardware» more  ISMVL 2000»
15 years 12 months ago
The 2-SAT Problem of Regular Signed CNF Formulas
Signed conjunctive normal form (signed CNF) is a classical conjunctive clause form using a generalized notion of literal, called signed atom. A signed atom is an expression of the...
Bernhard Beckert, Reiner Hähnle, Felip Many&a...
ECAI
2000
Springer
15 years 11 months ago
A Property of Path Inverse Consistency Leading to an Optimal PIC Algorithm
Abstract. In constraint networks, the efficiency of a search algorithm is strongly related to the local consistency maintained during search. For a long time, it has been consider...
Romuald Debruyne
VISUALIZATION
1999
IEEE
15 years 11 months ago
Time-Critical Multiresolution Scene Rendering
We describe a framework for time-critical rendering of graphics scenes composed of a large number of objects having complex geometric descriptions. Our technique relies upon a sce...
Enrico Gobbetti, Eric Bouvier
ACCV
1998
Springer
15 years 11 months ago
Automatic Detection and Tracking of Human Heads Using an Active Stereo Vision System
A head tracking system for automatically detecting and tracking human heads in complex backgrounds is developed. In this paper, two issues are addressed: the detection ofhumanhead...
Cheng-Yuan Tang, Yi-Ping Hung, Zen Chen
224
Voted
VLSID
1997
IEEE
135views VLSI» more  VLSID 1997»
15 years 11 months ago
Parallel Genetic Algorithms for Simulation-Based Sequential Circuit Test Generation
The problem of test generation belongs to the class of NP-complete problems and it is becoming more and more di cult as the complexity of VLSI circuits increases, and as long as e...
Dilip Krishnaswamy, Michael S. Hsiao, Vikram Saxen...