74 search results - page 1 / 15 » On edge orienting methods for graph coloring |
JCO
2007
13 years 4 months ago
2007
We consider the problem of orienting the edges of a graph so that the length of a longest path in the resulting digraph is minimum. As shown by Gallai, Roy and Vitaver, this edge ...
ISCAS
2005
IEEE
13 years 10 months ago
2005
IEEE
—Demosaicing is a color interpolation process that converts a raw image generated by a color filter array to a full color image by estimating the missing color components of each...
COMBINATORICA
2008
13 years 4 months ago
2008
Abstract. We relate signs of edge-colorings (as in classical Penrose's result) with "Pfaffian labelings", a generalization of Pfaffian orientations, whereby edges ar...
ESANN
2001
13 years 6 months ago
2001
Abstract. An approach to symbolic contour extraction will be described that consists of three stages: enhancement, detection, and extraction of edges and corners. Edges and corners...
ICDAR
2005
IEEE
13 years 10 months ago
2005
IEEE
This paper addresses the problem of text extraction from name card images with fanciful design containing complicated color background and reverse contrast regions. The proposed m...