Sciweavers

159 search results - page 13 / 32
» Conflict-Free Coloring and its Applications
Sort
View
PICS
2003
13 years 9 months ago
Illuminant Multiplexed Imaging: Basics and Demonstration
We present a novel spectral imaging technique that allows multiple gray-scale images to be combined in a single hardcopy print. The images are individually revealed when the print...
Gaurav Sharma, Robert P. Loce, Steven J. Harringto...
COCOON
2003
Springer
14 years 1 months ago
Graph Coloring and the Immersion Order
The relationship between graph coloring and the immersion order is considered. Vertex connectivity, edge connectivity and related issues are explored. These lead to the conjecture...
Faisal N. Abu-Khzam, Michael A. Langston
SASO
2008
IEEE
14 years 2 months ago
Towards Desynchronization of Multi-hop Topologies
In this paper we study desynchronization, a closelyrelated primitive to graph coloring. A valid graph coloring is an assignment of colors to nodes such that no node’s color is t...
Julius Degesys, Radhika Nagpal
JGAA
2000
179views more  JGAA 2000»
13 years 7 months ago
Approximation Algorithms for Some Graph Partitioning Problems
This paper considers problems of the following type: given an edgeweighted k-colored input graph with maximum color class size c, find a minimum or maximum c-way cut such that eac...
George He, Jiping Liu, Cheng Zhao
CGF
2006
183views more  CGF 2006»
13 years 8 months ago
Cross Dissolve Without Cross Fade: Preserving Contrast, Color and Salience in Image Compositing
Linear interpolation is the standard image blending method used in image compositing. By averaging in the dynamic range, it reduces contrast and visibly degrades the quality of co...
Mark Grundland, Rahul Vohra, Gareth P. Williams, N...