Sciweavers

513 search results - page 9 / 103
» Soft Edge Coloring
Sort
View
101
Voted
ICIAR
2005
Springer
15 years 6 months ago
Soft-Switching Adaptive Technique of Impulsive Noise Removal in Color Images
In this paper a novel class of filters designed for the removal of impulsive noise in color images is presented. The proposed filter family is based on the kernel function which ...
Bogdan Smolka, Konstantinos N. Plataniotis
83
Voted
JCT
2008
68views more  JCT 2008»
15 years 12 days ago
An Ore-type theorem on equitable coloring
A proper vertex coloring of a graph is equitable if the sizes of its color classes differ by at most one. In this note, we prove that if G is a graph such that for each edge xy E...
Hal A. Kierstead, Alexandr V. Kostochka
99
Voted
AAIM
2008
Springer
131views Algorithms» more  AAIM 2008»
15 years 6 months ago
Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement
We present a polynomial-time approximation algorithm for legally coloring as many edges of a given simple graph as possible using two colors. It achieves an approximation ratio of ...
Zhi-Zhong Chen, Ruka Tanahashi
AAIM
2007
Springer
127views Algorithms» more  AAIM 2007»
15 years 6 months ago
An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs
We present a polynomial-time approximation algorithm for legally coloring as many edges of a given simple graph as possible using two colors. It achieves an approximation ratio of...
Zhi-Zhong Chen, Ruka Tanahashi
125
Voted
SI3D
2009
ACM
15 years 7 months ago
Soft irregular shadow mapping: fast, high-quality, and robust soft shadows
We introduce a straightforward, robust, and efficient algorithm for rendering high-quality soft shadows in dynamic scenes. Each frame, points in the scene visible from the eye ar...
Gregory S. Johnson, Warren A. Hunt, Allen Hux, Wil...