An Efficient Algorithm to Locate
All Locally Optimal Alignments Between Two Sequences
Allowing for Gaps

Geoffrey J. Barton Laboratory of Molecular Biophysics
University of Oxford
Rex Richards Building
South Parks Road
Oxford OX1 3QU
U.K.

• Abstract
• Contents
• Introduction
• Efficient Determination of Best Score
• All local alignment algorithm
• Implementation and Efficiency
• Availability
• Acknowledgements
• References
• Figure legends
  • Figure 1 - Efficient Determination of Best Score
  • Figure 2a-i - Finding the first locally optimal alignment without recalculation of H
  • Figure 3
  • Figure 4
• About this document ...