An edit distance between quotiented trees

DOI10.1007/s00453-002-1002-5zbMath1045.68102OpenAlexW173481235MaRDI QIDQ1402214

Christophe Godin, Pascal Ferraro

Publication date: 19 August 2003

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-002-1002-5

zbMATH Keywords

Dynamic programmingEdit distance matchingQuotiented tree

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (3)

Comparison methods for branching and axillary flowering sequences ⋮ Local similarity between quotiented ordered trees ⋮ A new constrained edit distance between quotiented ordered trees

This page was built for publication: An edit distance between quotiented trees