This article examines methods, issues and controversies that have aris
en over the last decade in the effort to organize sequences of DNA bas
e information into homogeneous segments. An array of different models
and techniques have been considered and applied. We demonstrate that m
ost approaches can be embedded into a suitable version of the multiple
change-point problem, and we review the various methods in this light
. We also propose and discuss a promising local segmentation method, n
amely, the application of split local polynomial fitting. The genome o
f bacteriophage lambda serves as an example sequence throughout the pa
per.