In this paper, we describe our algorithmic approacl, to constructing an aligmnent of (contiging) a set of restriction maps created from the images of individual genomic (unchmed) DNA molecules digested by resl.riction enzymes. Generally, these DNA segments are sized in the range of 1 4Mb. The goal is to devise contiging algorithms capable of producing high-quality composite maps rapidly and in ...