Sciweavers

470 search results - page 1 / 94
» Indexing Circular Patterns
Sort
View
WALCOM
2008
IEEE
95views Algorithms» more  WALCOM 2008»
13 years 6 months ago
Indexing Circular Patterns
This paper deals with the Circular Pattern Matching Problem (CPM). In CPM, we are interested in pattern matching between the text T and the circular pattern C(P) of a given pattern...
Costas S. Iliopoulos, M. Sohel Rahman
COMBINATORICS
2006
116views more  COMBINATORICS 2006»
13 years 5 months ago
The Circular Chromatic Index of Flower Snarks
We determine the circular chromatic index of flower snarks, by showing that c(F3) = 7/2, c(F5) = 17/5 and c(Fk) = 10/3 for every odd integer k 7, where Fk denotes the flower snar...
Mohammad Ghebleh, Daniel Král, Serguei Nori...
JCT
2007
93views more  JCT 2007»
13 years 4 months ago
The circular chromatic index of graphs of high girth
We show that for each ε > 0 and each integer ∆ ≥ 1, there exists a number g such that for any graph G of maximum degree ∆ and girth at least g, the circular chromatic in...
Tomás Kaiser, Daniel Král, Riste Skr...
ICAPR
2009
Springer
13 years 2 months ago
Tracking Multiple Circular Objects in Video Using Helmholtz Principle
A novel algorithm is introduced to track multiple circular objects present in a video using Helmholtz perception principle. First, segmentation of circular objects in the video fra...
Snehasis Mukherjee, Dipti Prasad Mukherjee