Sciweavers

570 search results - page 16 / 114
» Edge Coloring with Delays
Sort
View
CORR
2007
Springer
113views Education» more  CORR 2007»
15 years 6 months ago
The road coloring problem
A synchronizing word of a deterministic automaton is a word in the alphabet of colors (considered as letters) of its edges that maps the automaton to a single state. A coloring of...
A. N. Trahtman
DAM
2007
94views more  DAM 2007»
15 years 6 months ago
The harmonious coloring problem is NP-complete for interval and permutation graphs
In this paper, we prove that the harmonious coloring problem is NP-complete for connected interval and permutation graphs. Given a simple graph G, a harmonious coloring of G is a ...
Katerina Asdre, Kyriaki Ioannidou, Stavros D. Niko...
HAIS
2010
Springer
15 years 10 months ago
Hybrid Color Space Transformation to Visualize Color Constancy
Abstract. Color constancy and chromatic edge detection are fundamental problems in artificial vision. In this paper1 we present a way to provide a visualization of color constancy...
Ramón Moreno, José Manuel Lóp...
COMGEO
2008
ACM
15 years 5 months ago
Encompassing colored planar straight line graphs
Consider a planar straight line graph (PSLG), G, with k connected components, k 2. We show that if no component is a singleton, we can always find a vertex in one component that s...
Ferran Hurtado, Mikio Kano, David Rappaport, Csaba...
ECCV
1998
Springer
16 years 7 months ago
Demosaicing: Image Reconstruction from Color CCD Samples
Abstract. A simplified color image formation model is used to construct an algorithm for image reconstruction from CCD sensors samples. The proposed method involves two successive ...
Ron Kimmel