Sciweavers

1749 search results - page 139 / 350
» Conditional colorings of graphs
Sort
View
DM
2002
83views more  DM 2002»
15 years 6 months ago
Pancyclicity in claw-free graphs
In this paper, we present several conditions for K1,3-free graphs, which guarantee the graph is subpancyclic. In particular, we show that every K1,3-free graph with minimum degree...
Ronald J. Gould, Florian Pfender
RSA
2008
123views more  RSA 2008»
15 years 6 months ago
Generating unlabeled connected cubic planar graphs uniformly at random
We present an expected polynomial time algorithm to generate an unlabeled connected cubic planar graph uniformly at random. We first consider rooted connected cubic planar graphs, ...
Manuel Bodirsky, Clemens Gröpl, Mihyun Kang
CORR
2010
Springer
152views Education» more  CORR 2010»
15 years 6 months ago
Deploying Wireless Networks with Beeps
Abstract. We present the discrete beeping communication model, which assumes nodes have minimal knowledge about their environment and severely limited communication capabilities. S...
Alejandro Cornejo, Fabian Kuhn
ICIP
2009
IEEE
16 years 4 months ago
Edge-preserving Colorization using Data-Driven Random Walks with Restart
In this paper, we consider the colorization problem of grayscale images in which some color scribbles are initially given. Our proposed method is based on the weighted color blendi...
Tae Hoon Kim (Seoul National University), Kyoung M...
PAMI
2011
15 years 1 months ago
Robust Stereo Matching Using Adaptive Normalized Cross-Correlation
—A majority of the existing stereo matching algorithms assume that the corresponding color values are similar to each other. However, it is not so in practice as image color valu...
Yong Seok Heo, Kyoung Mu Lee, Sang Uk Lee