Sciweavers

173 search results - page 27 / 35
» Every color chromakey
Sort
View
COMBINATORICS
2006
89views more  COMBINATORICS 2006»
14 years 11 months ago
Rainbow H-factors
An H-factor of a graph G is a spanning subgraph of G whose connected components are isomorphic to H. Given a properly edge-colored graph G, a rainbow H-subgraph of G is an H-subgr...
Raphael Yuster
SIAMDM
2008
118views more  SIAMDM 2008»
14 years 11 months ago
Ramsey-Type Problem for an Almost Monochromatic K4
In this short note we prove that there is a constant c such that every k-edge-coloring of the complete graph Kn with n 2ck contains a K4 whose edges receive at most two colors. Th...
Jacob Fox, Benny Sudakov
DISOPT
2010
129views more  DISOPT 2010»
14 years 12 months ago
Labeled Traveling Salesman Problems: Complexity and approximation
We consider labeled Traveling Salesman Problems, defined upon a complete graph of n vertices with colored edges. The objective is to find a tour of maximum or minimum number of co...
Basile Couëtoux, Laurent Gourvès, J&ea...
CVIU
2006
219views more  CVIU 2006»
14 years 11 months ago
Boundary matting for view synthesis
In the last few years, new view synthesis has emerged as an important application of 3D stereo reconstruction. While the quality of stereo has improved, it is still imperfect, and...
Samuel W. Hasinoff, Sing Bing Kang, Richard Szelis...
81
Voted
JGT
2008
77views more  JGT 2008»
14 years 11 months ago
List-coloring the square of a subcubic graph
The square G2 of a graph G is the graph with the same vertex set as G and with two vertices adjacent if their distance in G is at most 2. Thomassen showed that for a planar graph ...
Daniel W. Cranston, Seog-Jin Kim