%0 Journal Article
%T A VLSI algorithm for calculating the tree to tree distance<br>A VLSI Algorithm for Calculating the Tree to Tree Distance
%A Meirui Xu
%A Xiaolin Liu
%A <br>Xu Meirui
%A Liu Xiaolin
%J 计算机科学技术学报
%D 1993
%I 
%X Given two ordered, labeled trees β and α, to find the distance from tree β to tree α is an important problem in many fields, for example, the pattern recognition field. In this paper, a VLSI algorithm for calculating the tree to tree distance is presented. The computation structure of the algorithm is a 2-D Mesh with the sizem*n and the time isO(m+n), wherem,n are the numbers of nodes of the tree β and tree α, respectively.
%K VLSI algorithm
%K tree-to-tree distance
%K mesh
%K pattern recognition<br>超大规模集成电路
%K 算法
%K 树到树距离计算
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=0EE555B244EF86DB6F891FD6848A3B6D&yid=D418FDC97F7C2EBA&vid=5D311CA918CA9A03&iid=CA4FD0336C81A37A&sid=68D88C2FCF9C3098&eid=228A710F49B6CE58&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=5