Sciweavers

1363 search results - page 47 / 273
» The road coloring problem
Sort
View
CC
2006
Springer
133views System Software» more  CC 2006»
14 years 9 months ago
The complexity of chromatic strength and chromatic edge strength
The sum of a coloring is the sum of the colors assigned to the vertices (assuming that the colors are positive integers). The sum (G) of graph G is the smallest sum that can be ach...
Dániel Marx
ICDAR
2011
IEEE
13 years 9 months ago
A Chinese Character Localization Method Based on Intergrating Structure and CC-Clustering for Advertising Images
—In this paper, a novel Chinese character localization method is proposed for texts in advertising images. To deal with the texts with gradient color, a color clustering method b...
Jie Liu, Shuwu Zhang, Heping Li, Wei Liang
ICIP
2005
IEEE
15 years 3 months ago
Chromatic adaptation and white-balance problem
The problem of adjusting the color such that the output image from a digital camera, viewed under a standard condition, matches the scene observed by the photographer’s eye is c...
Keigo Hirakawa, Thomas W. Parks
ESA
2007
Springer
113views Algorithms» more  ESA 2007»
15 years 3 months ago
Distance Coloring
Given a graph G = (V, E), a (d, k)-coloring is a function from the vertices V to colors {1, 2, . . . , k} such that any two vertices within distance d of each other are assigned di...
Alexa Sharp
SODA
2008
ACM
84views Algorithms» more  SODA 2008»
14 years 11 months ago
Robust cost colorings
We consider graph coloring problems where the cost of a coloring is the sum of the costs of the colors, and the cost of a color is a monotone concave function of the total weight ...
Takuro Fukunaga, Magnús M. Halldórss...