Sciweavers

905 search results - page 46 / 181
» On the Complexity of uSPR Distance
Sort
View
CONSTRAINTS
2007
93views more  CONSTRAINTS 2007»
13 years 8 months ago
Arc-B-consistency of the Inter-distance Constraint
We study the “inter-distance constraint”, also known as the global minimum distance constraint, that ensures that the distance between any pair of variables is at least equal ...
Konstantin Artiouchine, Philippe Baptiste
ICIP
2009
IEEE
13 years 6 months ago
Genetic algorithms for 3d reconstruction with supershapes
Supershape model is a recent primitive that represents numerous 3D shapes with several symmetry axes. The main interest of this model is its capability to reconstruct more complex...
Sophie Voisin, Mongi A. Abidi, Sebti Foufou, Fr&ea...
ISMIR
2004
Springer
124views Music» more  ISMIR 2004»
14 years 1 months ago
A Comparison of Rhythmic Similarity Measures
Measuring the similarity between rhythms is a fundamental problem in computational music theory, with many applications such as music information retrieval and copyright infringem...
Godfried T. Toussaint
MIS
2001
Springer
151views Multimedia» more  MIS 2001»
14 years 28 days ago
A Data Model for Querying Wavelet Features in Image Databases
Multimedia databases deal with storage and retrieval of complex descriptors of image contents, called features. Traditional techniques consider features as “black boxes,” ofte...
Simone Santini, Amarnath Gupta
CPM
2008
Springer
154views Combinatorics» more  CPM 2008»
13 years 10 months ago
Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots
We present an algorithm for computing the edit distance of two RNA structures with arbitrary kinds of pseudoknots. A main benefit of the algorithm is that, despite the problem is N...
Mathias Möhl, Sebastian Will, Rolf Backofen