Sciweavers

ALGORITHMICA
2008

Space Efficient Algorithms for Ordered Tree Comparison

13 years 3 months ago
Space Efficient Algorithms for Ordered Tree Comparison
In this paper we present techniques to significantly improve the space complexity of several ordered tree comparison algorithms without sacrificing the corresponding time complexity. We present new algorithms for computing the constrained ordered tree edit distance and the alignment of (ordered) trees. The techniques can also be applied to other related problems.
Lusheng Wang, Kaizhong Zhang
Added 08 Dec 2010
Updated 08 Dec 2010
Type Journal
Year 2008
Where ALGORITHMICA
Authors Lusheng Wang, Kaizhong Zhang
Comments (0)