Sciweavers

470 search results - page 1 / 94
» Indexing Circular Patterns
Sort
View
76
Voted
WALCOM
2008
IEEE
95views Algorithms» more  WALCOM 2008»
14 years 11 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»
14 years 9 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»
14 years 9 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
14 years 7 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