2 papers
cs.CV2005
An Efficient Approximation Algorithm for Point Pattern Matching Under Noise
Vicky Choi, Navin Goyal
Point pattern matching problems are of fundamental importance in various areas including computer vision and structural bioinformatics. In this paper, we study one of the more gene…
cs.DS2003
Barnacle: An Assembly Algorithm for Clone-based Sequences of Whole Genomes
Vicky Choi, Martin Farach-Colton
We propose an assembly algorithm {\sc Barnacle} for sequences generated by the clone-based approach. We illustrate our approach by assembling the human genome. Our novel method aba…