Sciweavers

570 search results - page 4 / 114
» Edge Coloring with Delays
Sort
View
ESA
2008
Springer
142views Algorithms» more  ESA 2008»
14 years 11 months ago
Edge Coloring and Decompositions of Weighted Graphs
We consider two generalizations of the edge coloring problem in bipartite graphs. The first problem we consider is the weighted bipartite edge coloring problem where we are given a...
Uriel Feige, Mohit Singh
CVPR
1999
IEEE
1130views Computer Vision» more  CVPR 1999»
15 years 11 months ago
Color Edge Detection with the Compass Operator
Mark A. Ruzon, Carlo Tomasi
ECCV
2000
Springer
15 years 11 months ago
Color and Scale: The Spatial Structure of Color Images
Abstract. For grey-value images, it is well accepted that the neighborhood rather than the pixel carries the geometrical interpretation. Interestingly the spatial configuration of ...
Jan-Mark Geusebroek, Rein van den Boomgaard, Arnol...
COCOON
2005
Springer
15 years 3 months ago
Algorithms for Finding Distance-Edge-Colorings of Graphs
For a bounded integer , we wish to color all edges of a graph G so that any two edges within distance have different colors. Such a coloring is called a distance-edge-coloring or ...
Takehiro Ito, Akira Kato, Xiao Zhou, Takao Nishize...
DSD
2003
IEEE
100views Hardware» more  DSD 2003»
15 years 2 months ago
Fast Heuristics for the Edge Coloring of Large Graphs
Heuristic algorithms for coloring the edges of large undirected single-edge graphs with (or very close to) the minimal number of colors are presented. Compared to simulated anneal...
Mario Hilgemeier, Nicole Drechsler, Rolf Drechsler