SLIM
SLIM is a program for designing minimum networks that can be used for the search spaces of hidden Markov model based alignment algorithms.
Related Links:
The SLAM gene finding and alignment program.
The Steiner Tree Page.
Approximating Minimum Manhattan Networks by Levcopoulos, Narasimhan and Gudmundsson.
Chaining multiple-alignment fragments in sub-quadratic time by Myers and Miller.