title: CTRD: a fast applet for computing signed translocation distance between genomes.
abstract: CTRD is a software for computing translocation distance between genomes. It takes two genomes as its input and tests whether one genome can be transformed into the other. If possible, it computes the translocation distance between two genomes, and gives the translocation operation serial. We adopt the fastest known O(n(2)log n) algorithm. Our contributions include (1) give a necessary and sufficient condition to ensure that one genome can be transformed into the other for translocation operations, and (2) develop a software using the fastest known O(n(2)log n) algorithm.
authors.affiliation: Department of Computer Science, Peking University, Beijing, 100871, P.R. China. cswangl@cityu.edu.hk
authors.forename: WangSen
authors.initials: W
authors.lastname: Feng
authors.forename: Lusheng
authors.initials: L
authors.lastname: Wang
authors.forename: Daming
authors.initials: D
authors.lastname: Zhu
mesh_terms: D000465:Algorithms; D002874:Chromosome Mapping / Q000379:methods*; D004252:DNA Mutational Analysis / Q000379:methods*; D019143:Evolution, Molecular; D020407:Internet; D011381:Programming Languages; D016415:Sequence Alignment / Q000379:methods*; D012984:Software; D014178:Translocation, Genetic / Q000235:genetics*