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...

Tandem gene duplication is an important mutational process in evolutionary adaptation and human disease. Hypothetically, two tandem gene copies should produce twice the output of a single gene, but this expectation has not been rigorously investigated. Here, we show that tandem duplication often results in more than double the gene activity. A naturally occurring tandem duplication of the Alcoh...

Tandem repeats in DNA sequences are extremely relevant in biological phenomena and diagnostic tools. Computational programs that discover these tandem repeats generate a huge volume of data, which is often difficult to decipher without further organization. In this paper, the authors describe a new method for post-processing tandem repeats through clustering and classification. Their work prese...