Sciweavers

906 search results - page 19 / 182
» Matching Subsequences in Trees
Sort
View
MICCAI
2004
Springer
14 years 8 months ago
Texture-Based Classification of Hepatic Primary Tumors in Multiphase CT
A new approach to the hepatic primary tumor recognition from dynamic CT images is proposed. In the first step of the proposed method, texture features are extracted from manually t...
Dorota Duda, Marek Kretowski, Johanne Bézy-...
SPIRE
2007
Springer
14 years 1 months ago
Generalized LCS
The Longest Common Subsequence (LCS) is a well studied problem, having a wide range of implementations. Its motivation is in comparing strings. It has long been of interest to dev...
Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva ...
APPROX
2008
Springer
100views Algorithms» more  APPROX 2008»
13 years 9 months ago
Optimal Random Matchings on Trees and Applications
In this paper we will consider tight upper- and lower-bounds on the weight of the optimal matching for random point sets distributed among the leaves of a tree, as a function of it...
Jeff Abrahamson, Béla Csaba, Ali Shokoufand...
ICALP
2011
Springer
12 years 11 months ago
On Tree-Constrained Matchings and Generalizations
We consider the following Tree-Constrained Bipartite Matching problem: Given two rooted trees T1 = (V1, E1), T2 = (V2, E2) and a weight function w : V1 × V2 → R+, find a maximu...
Stefan Canzar, Khaled M. Elbassioni, Gunnar W. Kla...
ICPR
2006
IEEE
14 years 8 months ago
Graph Matching using Commute Time Spanning Trees
This paper exploits the properties of the commute time for the purposes of graph matching. Our starting point is the random walk on the graph, which is determined by the heat-kern...
Edwin R. Hancock, Huaijun Qiu