Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M. Bousquet-Mélou. Sorted and/or sortable permutations.Disc. Math.225:25–50, 2000.
J. West.Permutations and restricted subsequences and Stack-sortable permutations.PhD thesis, M.I.T., 1990.
D.E. Knuth.The Art of Computer Programming: Fundamental Algorithmspage 533. Addison-Wesley, 1973.
P. Bose, J.F. Buss, and A. Lubiw. Pattern matching for permutations.Inf. Proc. Letters65:277–283, 1998.
K. Zhang and D. Shasha. Simple fast algorithms for the editing distance between trees and related problems.SIAM J. Comput.18(6):1245–1262, Dec. 1989.
N.G. De Bruijn, D.E. Knuth, and S.O. Rice.Graph theory and Computationchapter The average height of planted plane trees. Academic Press, 1972.
E. Roblet and X.G. Viennot. Théorie combinatoire des t-fractions et approximants de Padé en deux points.Disc. Math.153:271–288, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Basel AG
About this paper
Cite this paper
Micheli, A., Rossin, D. (2004). Edit Distance between Unlabelled Ordered Trees. In: Drmota, M., Flajolet, P., Gardy, D., Gittenberger, B. (eds) Mathematics and Computer Science III. Trends in Mathematics. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-7915-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-0348-7915-6_26
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9620-7
Online ISBN: 978-3-0348-7915-6
eBook Packages: Springer Book Archive