Sciweavers

215 search results - page 14 / 43
» Online Bin Coloring
Sort
View
71
Voted
TCS
2010
15 years 7 days ago
Comparing First-Fit and Next-Fit for online edge coloring
Martin R. Ehmsen, Lene M. Favrholdt, Jens S. Kohrt...
ESA
2006
Springer
134views Algorithms» more  ESA 2006»
15 years 5 months ago
Graph Coloring with Rejection
We consider the following vertex coloring problem. We are given an undirected graph G = (V, E), where each vertex v is associated with a penalty rejection cost rv. We need to choos...
Leah Epstein, Asaf Levin, Gerhard J. Woeginger
CORR
2006
Springer
91views Education» more  CORR 2006»
15 years 1 months ago
Improved results for a memory allocation problem
We consider a memory allocation problem. This problem can be modeled as a version of bin packing where items may be split, but each bin may contain at most two (parts of) items. T...
Leah Epstein, Rob van Stee
VR
2002
IEEE
261views Virtual Reality» more  VR 2002»
15 years 6 months ago
VizWear-3D: A Wearable 3-D Annotation System Based on 3-D Object Tracking Using a Condensation Algorithm
We have developed a method for recognizing and tracking known three-dimensional objects in scene images captured from a user’s viewpoint. The method uses multiple color histogra...
Takashi Okuma, Takeshi Kurata, Katsuhiko Sakaue