Sciweavers

1125 search results - page 20 / 225
» On the job rotation problem
Sort
View
ESA
2001
Springer
145views Algorithms» more  ESA 2001»
14 years 2 months ago
Grouping Techniques for Scheduling Problems: Simpler and Faster
In this paper we describe a general grouping technique to devise faster and simpler approximation schemes for several scheduling problems. We illustrate the technique on two diff...
Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastroli...
ICCV
2003
IEEE
14 years 11 months ago
Camera Calibration with Known Rotation
We address the problem of using external rotation information with uncalibrated video sequences. The main problem addressed is, what is the benefit of the orientation information ...
Jan-Michael Frahm, Reinhard Koch
EUSFLAT
2003
13 years 11 months ago
Minimisation of the expected weighted number of jobs being late with fuzzy processing time in a one machine system
One machine scheduling problem with fuzzy processing times and a penalty for each job being late (the penalty is independent of the magnitude of the lateness) is considered. The o...
Barbara Gladysz, Dorota Kuchta
ESA
2010
Springer
140views Algorithms» more  ESA 2010»
13 years 10 months ago
A Robust PTAS for Machine Covering and Packing
Abstract. Minimizing the makespan or maximizing the minimum machine load are two of the most important and fundamental parallel machine scheduling problems. In an online scenario, ...
Martin Skutella, José Verschae
ECCV
2008
Springer
14 years 11 months ago
Fast and Accurate Rotation Estimation on the 2-Sphere without Correspondences
Abstract. We present a refined method for rotation estimation of signals on the 2-Sphere. Our approach utilizes a fast correlation in the harmonic domain to estimate rotation angle...
Janis Fehr, Marco Reisert, Hans Burkhardt