Skip to main content

2 Result(s)

within Chuan Yi Tang Remove this filter Mathematics Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    A New Measure of Edit Distance between Labeled Trees

    One of the most important problem in computational biology is the tree editing problem which is to determine the edit distance between two rooted labeled trees. It has been shown to have significant applicatio...

    Chin Lung Lu, Zheng-Yao Su, Chuan Yi Tang in Computing and Combinatorics (2001)

  2. No Access

    Article

    Approximation and Exact Algorithms for Constructing Minimum Ultrametric Trees from Distance Matrices

    An edge-weighted tree is called ultrametric if the distances from the root to all the leaves in the tree are equal. For an n by n distance matrix M, the minimum ultrametric tree for M is an ultrametric tree T ...

    Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang in Journal of Combinatorial Optimization (1999)