Sciweavers

558 search results - page 3 / 112
» Trees and Matchings
Sort
View
ICCV
1999
IEEE
14 years 7 months ago
Approximate Tree Matching and Shape Similarity
Tyng-Luh Liu, Davi Geiger
COLING
1996
13 years 7 months ago
Error-tolerant Tree Matching
This paper presents an efficient algorithm for retrieving from a database of trees, all trees that match a given query tree appro,imately, that is, within a certain error toleranc...
Kemal Oflazer
COMBINATORICS
2000
114views more  COMBINATORICS 2000»
13 years 5 months ago
Trees and Matchings
In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on ...
Richard Kenyon, James Gary Propp, David Bruce Wils...
WABI
2007
Springer
121views Bioinformatics» more  WABI 2007»
13 years 12 months ago
Seeded Tree Alignment and Planar Tanglegram Layout
The optimal transformation of one tree into another by means of elementary edit operations is an important algorithmic problem that has several interesting applications to computat...
Antoni Lozano, Ron Y. Pinter, Oleg Rokhlenko, Gabr...