A tandem repeat (or square) is a string aa; where a is a non-empty string. We present an OðjSjÞ-time algorithm that operates on the suffix tree TðSÞ for a string S; finding and marking the endpoint in TðSÞ of every tandem repeat that occurs in S: This decorated suffix tree implicitly represents all occurrences of tandem repeats in S; and can be used to efficiently solve many questions concernin...

BACKGROUND For cervical cancer patients treated with MR-guided high dose rate brachytherapy, the accuracy of radiation delivery depends on accurate localization of both tumors and the applicator, e.g. tandem and ovoid. Standard T2-weighted (T2W) MRI has good tumor-tissue contrast. However, it suffers from poor uterus-tandem contrast, which makes the tandem delineation very challenging. In this ...

Whole genome duplication (WGD) and tandem duplication (TD) are both important modes of gene expansion. However, how WGD influences tandemly duplicated genes is not well studied. We used Brassica rapa, which has undergone an additional genome triplication (WGT) and shares a common ancestor with Arabidopsis thaliana, Arabidopsis lyrata, and Thellungiella parvula, to investigate the impact of geno...