Algorithms - ESA 2010: 18th Annual European Symposium, ...
Preview
In Section 2 we show that an extension ofthe Gilbert-Moore Algorithm solves GAT in time O(n4) and space O(n3), regardless of the cost functions. We then define two properties of cost functions, subtree optimality and structural continuity.