Figure 1.

Flow chart of the BOAT algorithm. BOAT takes the leading sequence of a read as seed to initialize an alignment and extends the alignment by traversing through the prefix tree that stores the sequence of the read.

Zhao et al. BMC Genomics 2009 10(Suppl 3):S2   doi:10.1186/1471-2164-10-S3-S2