79 search results - page 4 / 16 » The pq-gram distance between ordered labeled trees |
COMBINATORICS
2004
13 years 7 months ago
2004
We extend Schaeffer's bijection between rooted quadrangulations and welllabeled trees to the general case of Eulerian planar maps with prescribed face valences to obtain a bi...
IJCV
2007
13 years 7 months ago
2007
This paper describes work aimed at the unsupervised learning of shape-classes from shock trees. We commence by considering how to compute the edit distance between weighted trees. ...
IS
2006
13 years 7 months ago
2006
The processing and management of XML data are popular research issues. However, operations based on the structure of XML data have not received strong attention. These operations ...
SETN
2004
Springer
14 years 29 days ago
2004
Springer
This work explores the application of clustering methods for grouping structurally similar XML documents. Modeling the XML documents as rooted ordered labeled trees, we apply clust...
DM
2008
13 years 7 months ago
2008
We introduce random recursive trees, where deterministically weights are attached to the edges according to the labeling of the trees. We will give a bijection between recursive t...