Algorithms Software on the Web

The following algorithms software is related to topics discussed in the textbooks of Michael Goodrich and Roberto Tamassia, but it is not directly a part of their work unless otherwise stated.

Mathematical Analysis Software

• Google Directory of Mathematical Software

Data Structure and Algorithm Libraries

• JDSL: Data Structures Library in Java
• LEDA: Library of Efficient Data types and Algorithms

Algorithm Software Repositories

• Stony Brook Algorithm Repository.

Graph Algorithm Software

• GTL: Graph Template Library
• AGD: Algorithms for Graph Drawing
• The Graph Drawing Server, Brown University
• Graphviz: open source graph drawing software
• GDToolkit: An object-oriented library for handling and drawing graphs
• Google index on graph drawing software

Text Processing Software

• Glimpse: an indexing and query system for UNIX
• DNA Sequence Algorithms Software, The Institute for Genomic Research

Number Theory and Cryptography Software

• LiDIA: A C++ Library For Computational Number Theory
• Steganography (Information Hiding) Software
• MIT Distribution Center for PGP (Pretty Good Privacy)
• THe WebAttack.com index of free encryption tools
• OpenSSH, secure tunneling and authentication
• Adam Shostack's Crytographic Libraries Index
• Ron Rivest's Index of Cryptographic Software
• FFT Software
• Google Directory of FFT Software

Computational Geometry Software

• CGAL: Computational Geometry Algorithms Library
• Directory of Computational Geometry Software, Univ. of Minnesota Geometry Center
• Qhull: convex hulls, Delaunay triangulations, and Voronoi diagrams

Software for Dealing with NP-Completeness

• ABACUS - A Branch-And-CUt System
• SAL Index of Optimization Software
• TSPBIB Index of Software for the Traveling Saleperson Problem