Description:

I am currently working on several projects in algorithms and bioinformatics (with one research funding from NSF and another one from NSF of China). One of the problems is to dynamically label a set of sites (to put a label indicating whether it is good for cross-country skiing), this is from GIS applications. For bioinformatics areas, I am currently working on realistic computation of genomic distances (like with gene repetitions), ancestral genome analysis based on PQ-trees, and protein structure alignment using the discrete Frechet distance.