Sciweavers

1363 search results - page 149 / 273
» The road coloring problem
Sort
View
DAM
2008
78views more  DAM 2008»
15 years 6 months ago
Semi-preemptive routing on trees
We study a variant of the pickup-and-delivery problem (PDP) in which the objects that have to be transported can be reloaded at most d times, for a given d N. This problem is kno...
Sven Oliver Krumke, Dirk Räbiger, Rainer Schr...
CVPR
2009
IEEE
1848views Computer Vision» more  CVPR 2009»
17 years 6 days ago
Moving Cast Shadow Detection using Physics-based Features
Cast shadows induced by moving objects often cause serious problems to many vision applications. We present in this paper an online statistical learning approach to model the backg...
Jia-Bin Huang and Chu-Song Chen
CVPR
2004
IEEE
16 years 8 months ago
Radiometric Alignment of Image Sequences
Color values in an image are related to image irradiance by a nonlinear function called radiometric response function. Since this function depends on the aperture and the shutter ...
Seon Joo Kim, Marc Pollefeys
ICCV
2003
IEEE
16 years 8 months ago
Shape Gradients for Histogram Segmentation using Active Contours
We consider the problem of image segmentation using active contours through the minimization of an energy criterion involving both region and boundary functionals. These functiona...
Stéphanie Jehan-Besson, Michel Barlaud, Gil...
ICALP
2009
Springer
16 years 6 months ago
Fast FAST
We present a randomized subexponential time, polynomial space parameterized algorithm for the k-Weighted Feedback Arc Set in Tournaments (k-FAST) problem. We also show that our alg...
Noga Alon, Daniel Lokshtanov, Saket Saurabh