A tree-edit-distance algorithm for comparing simple, closed shapes.

Philip N. Klein Srikanta Tirthapura Daniel Sharvit Benjamin B. Kimia

Published in: SODA (2000)

Keyphrases

shape analysis
np hard
matching algorithm
k means
dynamic programming
optimal solution
tree edit distance
search space
simulated annealing
k nearest neighbor
edit distance
relaxation labeling