Gepard: a rapid and sensitive tool for creating dotplots on genome scale

Abstract
Summary: Gepard provides a user-friendly, interactive application for the quick creation of dotplots. It utilizes suffix arrays to reduce the time complexity of dotplot calculation to Θ(m*log n). A client–server mode, which is a novel feature for dotplot creation software, allows the user to calculate dotplots and color them by functional annotation without any prior downloading of sequence or annotation data. Availability: Both source codes and executable binaries are available at http://mips.gsf.de/services/analysis/gepard Contact:krumsiek@in.tum.de