905 search results - page 5 / 181 » On the Complexity of uSPR Distance |
142
click to vote
CVPR
2006
IEEE
16 years 7 months ago
2006
IEEE
In this paper we propose diffusion distance, a new dissimilarity measure between histogram-based descriptors. We define the difference between two histograms to be a temperature f...
138
click to vote
GRAPHICSINTERFACE
2007
15 years 7 months ago
2007
We present an interactive algorithm to compute surface distance maps for triangulated models. The distance map represents the distance-to-closest-primitive mapping at each point o...
133
click to vote
EJC
2010
15 years 5 months ago
2010
Abstract. We prove that the combinatorial distance between any two reduced expressions of a given permutation of {1, ..., n} in terms of transpositions lies in O(n4), a sharp bound...
138
click to vote
ECCC
2006
15 years 5 months ago
2006
We investigate the computational complexity of finding an element of a permutation group H Sn with a minimal distance to a given Sn, for different metrics on Sn. We assume that...
157
click to vote
ECML
2006
Springer
15 years 9 months ago
2006
Springer
Trees provide a suited structural representation to deal with complex tasks such as web information extraction, RNA secondary structure prediction, or conversion of tree structured...