Sciweavers

169 search results - page 2 / 34
» Incremental Arc Segmentation Algorithm and Its Evaluation
Sort
View
AI
2010
Springer
13 years 5 months ago
Soft arc consistency revisited
The Valued Constraint Satisfaction Problem (VCSP) is a generic optimization problem defined by a network of local cost functions defined over discrete variables. It has applicatio...
Martin C. Cooper, Simon de Givry, M. Sanchez, Thom...
CVPR
2000
IEEE
14 years 7 months ago
Line Net Global Vectorization: an Algorithm and Its Performance Evaluation
In this paper, an efficient global algorithm for vectorizing line drawings is presented. It first extracts a seed segment of a graphic entity from a raster image to obtain its dir...
Jiqiang Song, Feng Su, Jibing Chen, Chiew-Lan Tai,...
AI
2008
Springer
13 years 5 months ago
Generalised arc consistency for the AllDifferent constraint: An empirical survey
The AllDifferent constraint is a crucial component of any constraint toolkit, language or solver, since it is very widely used in a variety of constraint models. The literature con...
Ian P. Gent, Ian Miguel, Peter Nightingale
ISPD
1999
ACM
95views Hardware» more  ISPD 1999»
13 years 9 months ago
Incremental capacitance extraction and its application to iterative timing-driven detailed routing
In this paper, we consider delay optimization in multilayer detailed routing. Given a detailed routing by some detailed router, we iteratively improve the delays of critical nets ...
Yanhong Yuan, Prithviraj Banerjee
GECCO
2000
Springer
106views Optimization» more  GECCO 2000»
13 years 9 months ago
A Genetic Segmentation Algorithm for Image Data Streams and Video
We describe a genetic segmentation algorithm for image data streams and video. This algorithm operates on segments of a string representation. It is similar to both classical gene...
Patrick Chiu, Andreas Girgensohn, Wolfgang Polak, ...