Sciweavers

206 search results - page 2 / 42
» Extension of a list coloring problem
Sort
View
DAM
2006
91views more  DAM 2006»
13 years 5 months ago
Precoloring extension on unit interval graphs
In the precoloring extension problem we are given a graph with some of the vertices having a preassigned color and it has to be decided whether this coloring can be extended to a ...
Dániel Marx
FOCS
1996
IEEE
13 years 10 months ago
Path Coloring on the Mesh
In the minimum path coloring problem, we are given a list of pairs of vertices of a graph. We are asked to connect each pair by a colored path. Paths of the same color must be edg...
Yuval Rabani
ICPR
2002
IEEE
14 years 6 months ago
Spatial Color Component Matching of Images
Color and color neighborhood statistics have been used extensively in image matching and retrieval. However, the effective incorporation of color layout information remains a chal...
Jianying Hu, Efstathios Hadjidemetriou
ICPR
2010
IEEE
13 years 3 months ago
Color Constancy Using Standard Deviation of Color Channels
We address here the problem of color constancy and propose a new method to achieve color constancy based on the statistics of images with color cast. Images with color cast have st...
Anustup Choudhury, Gérard G. Medioni
CORR
2010
Springer
144views Education» more  CORR 2010»
13 years 4 months ago
Choosability in geometric hypergraphs
Given a hypergraph H = (V, E), a coloring of its vertices is said to be conflict-free if for every hyperedge S ∈ E there is at least one vertex in S whose color is distinct fro...
Panagiotis Cheilaris, Shakhar Smorodinsky