GeoSteiner has been the fastest software in existence for solving geometric Steiner tree problems in the plane since 1998. It is joint work with Pawel Winter and Martin Zachariasen. The GeoSteiner website can be found here.

CALIB is a Computer Algebra Library written in C using GMP (and optionally the FPLLL package). It is an experiment trying one method of structuring software of this type. The algorithms in CALIB are not intended to be state-of-the-art, but are generally not too bad. (For example, it contains an implementation of the Van-Hoeij algorithm for factoring polynomials in Z[x].) CALIB provides two sample applications that use CALIB to solve "real world" problems:

eeg is a plotting package that emulates an old
analog multi-channel "strip chart recorder" (as used in
electro-encephalographs to record brain waves - thus the name "eeg").
It is useful for displaying the workings of iterative numerical
software in which multiple values (channels) assume new values
during each iteration.
For example, eeg could be used to plot the behavior of a
simplex-based LP solver, displaying separate channels for objective
value, primal infeasibility, dual infeasibility, numeric error
statistics, basis matrix condition number, etc.
One notable feature of eeg is that it can digest and process
**all** valid IEEE 754 double-precision floating-point
values, including infinity and nan values.
Each channel independently auto-scales to handle the narrow or wide
range of values contained therein.

**Contact:**

Updated October 19, 2024