Sciweavers

1363 search results - page 47 / 273
» The road coloring problem
Sort
View
CC
2006
Springer
133views System Software» more  CC 2006»
15 years 6 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
14 years 5 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 11 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»
16 years 8 days 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
167
Voted
SODA
2008
ACM
84views Algorithms» more  SODA 2008»
15 years 7 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...