Sciweavers

ALGORITHMICA
2008
121views more  ALGORITHMICA 2008»
13 years 11 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 complexit...
Lusheng Wang, Kaizhong Zhang