Sciweavers

263 search results - page 47 / 53
» Minimum Entropy Coloring
Sort
View
ECCV
2002
Springer
16 years 1 months ago
Multi-camera Scene Reconstruction via Graph Cuts
We address the problem of computing the 3-dimensional shape of an arbitrary scene from a set of images taken at known viewpoints. Multi-camera scene reconstruction is a natural gen...
Vladimir Kolmogorov, Ramin Zabih
ICPR
2008
IEEE
15 years 6 months ago
Recognizing picture-taking environment from satellite images: A feasibility study
Semantic event recognition based only on vision cues has had limited success on unconstrained still pictures. Metadata related to picture taking provides contextual cues independe...
Jiebo Luo, Wei Hao, Dale McIntyre, Dhiraj Joshi, J...
IPPS
2005
IEEE
15 years 5 months ago
Tight Bounds for Wavelength Assignment on Trees of Rings
: A fundamental problem in communication networks is wavelength assignment (WA): given a set of routing paths on a network, assign a wavelength to each path such that the paths wit...
Zhengbing Bian, Qian-Ping Gu, Xiao Zhou
SWAT
2004
Springer
98views Algorithms» more  SWAT 2004»
15 years 5 months ago
Tight Approximability Results for Test Set Problems in Bioinformatics
In this paper, we investigate the test set problem and its variations that appear in a variety of applications. In general, we are given a universe of objects to be “distinguish...
Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao
EVOW
2010
Springer
15 years 3 months ago
Ant Colony Optimization for Tree Decompositions
Instances of constraint satisfaction problems can be solved efficiently if they are representable as a tree decomposition of small width. Unfortunately, the task of finding a deco...
Thomas Hammerl, Nysret Musliu