Caterpillar alignment distance for rooted labeled caterpillars: distance based on alignments required to be caterpillars

DOI10.1007/978-3-030-58884-7_6zbMath1497.68398OpenAlexW3109990611MaRDI QIDQ2086443

Yoshiyuki Ukita, Kouichi Hirata, Takuya Yoshino

Publication date: 25 October 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-58884-7_6

zbMATH Keywords

edit distancealignment distancecaterpillar alignment distancerooted labeled caterpillar

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Caterpillar alignment distance for rooted labeled caterpillars: distance based on alignments required to be caterpillars