We propose a modified Best-first search strategy with successive subtree-translation.
We propose a distance function combining geometrical and topological information.
The method can cope with topological distortions of the segmented trees.
The method achieved high sensitivity and precision, respectively 94.3% and 92.8%.
On average, the method found 150 correct matches and missed 9 matches per airway-tree pair.