Sciweavers

157 search results - page 15 / 32
» Online coloring of hypergraphs
Sort
View
ICARCV
2002
IEEE
121views Robotics» more  ICARCV 2002»
15 years 3 months ago
CIRES: a system for content-based retrieval in digital image libraries
This papers presents CIRES, a new online system for content-based retrieval in digital image libraries. Contentbased image retrieval systems have traditionally used color and text...
Qasim Iqbal, Jake K. Aggarwal
PSIVT
2007
Springer
118views Multimedia» more  PSIVT 2007»
15 years 4 months ago
Vision-Based Guitarist Fingering Tracking Using a Bayesian Classifier and Particle Filters
This paper presents a vision-based method for tracking guitar fingerings played by guitar players from stereo cameras. We propose a novel framework for colored finger markers track...
Chutisant Kerdvibulvech, Hideo Saito
IPL
2000
111views more  IPL 2000»
14 years 10 months ago
On the performance of the first-fit coloring algorithm on permutation graphs
In this paper we study the performance of a particular on-line coloring algorithm, the First-Fit or Greedy algorithm, on a class of perfect graphs namely the permutation graphs. W...
Stavros D. Nikolopoulos, Charis Papadopoulos
FOCS
2003
IEEE
15 years 3 months ago
Switch Scheduling via Randomized Edge Coloring
The essence of an Internet router is an n ¡ n switch which routes packets from input to output ports. Such a switch can be viewed as a bipartite graph with the input and output p...
Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An ...
ALGORITHMICA
2010
143views more  ALGORITHMICA 2010»
14 years 10 months ago
Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks
Given a cellular (mobile telephone) network, whose geographical coverage area is divided into hexagonal cells, phone calls are serviced by assigning frequencies to them so that no...
Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye,...