Edit Distance between Unrooted Trees in Cubic Time

26 Apr 2018 Dudek Bartłomiej Gawrychowski Paweł

Edit distance between trees is a natural generalization of the classical edit distance between strings, in which the allowed elementary operations are contraction, uncontraction and relabeling of an edge. Demaine et al. [ACM Trans... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • DATA STRUCTURES AND ALGORITHMS