Sciweavers

513 search results - page 2 / 103
» Soft Edge Coloring
Sort
View
114
Voted
COLOGNETWENTE
2010
14 years 8 months ago
Interval Total Colorings of Bipartite Graphs
An interval total t coloring of a graph G is a total coloring of with colors 1, such that at least one vertex or edge of is colored by color − G 2, ,t… G , 1, 2, ,i i t= … ,...
Petros A. Petrosyan, Ani Shashikyan, Arman Yu. Tor...
109
Voted

Publication
455views
15 years 7 months ago
General road detection from a single image
Given a single image of an arbitrary road, that may not be well-paved, or have clearly delineated edges, or some a priori known color or texture distribution, is it possible for a ...
Hui Kong, Jean-Yves Audibert, and Jean Ponce
100
Voted
JCT
2010
111views more  JCT 2010»
14 years 8 months ago
Anti-Ramsey properties of random graphs
We call a coloring of the edge set of a graph G a b-bounded coloring if no color is used more than b times. We say that a subset of the edges of G is rainbow if each edge is of a ...
Tom Bohman, Alan M. Frieze, Oleg Pikhurko, Cliffor...
ICIP
2003
IEEE
15 years 12 months ago
Differences of edge properties in photographs and paintings
We compare the properties of intensity and color edges in photographs of real scenes and paintings. We demonstrate that paintings contain significantly more color-only edges, wher...
Alex Leykin, Florin Cutzu
88
Voted
PERCOM
2006
ACM
15 years 9 months ago
Strong Edge Coloring for Channel Assignment in Wireless Radio Networks
Abstract-- We give efficient sequential and distributed approximation algorithms for strong edge coloring graphs modeling wireless networks. Strong edge coloring is equivalent to c...
Christopher L. Barrett, V. S. Anil Kumar, Madhav V...