A VLSI algorithm for calculating the tree to tree distance

DOI10.1007/BF02946587zbMath0813.68119OpenAlexW2087644108MaRDI QIDQ1338026

Meirui Xu, Xiao-Lin Liu

Publication date: 17 November 1994

Published in: Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02946587

zbMATH Keywords

VLSI algorithmtree-to-tree distance

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Pattern recognition, speech recognition (68T10) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Cites Work

• Unnamed Item
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• The Tree-to-Tree Correction Problem

This page was built for publication: A VLSI algorithm for calculating the tree to tree distance