905 search results - page 1 / 181 » On the Complexity of uSPR Distance |
TCBB
2010
13 years 3 months ago
2010
We show that subtree prune and regraft (uSPR) distance on unrooted trees is fixed parameter tractable with respect to the distance. We also make progress on a conjecture of Steel...
TOC
2008
13 years 4 months ago
2008
Abstract: Consider the following version of the Hamming distance problem for
CLASSIFICATION
2006
13 years 5 months ago
2006
Abstract. Given a set of pairwise distances on a set of n points, constructing an edge-weighted tree whose leaves are these n points such that the tree distances would mimic the or...
DAWAK
2000
Springer
13 years 9 months ago
2000
Springer
Abstract. Feature Extraction, also known as Multidimensional Scaling, is a basic primitive associated with indexing, clustering, nearest neighbor searching and visualization. We co...
EMMCVPR
2011
Springer
12 years 4 months ago
2011
Springer
The complex wave representation (CWR) converts unsigned 2D distance transforms into their corresponding wave functions. The underlying motivation for performing this maneuver is as...