Spanner Experimental Package. The package includes: Implementations of the algorithms discussed in the above works, for producing spanners of unweighted and undirected graphs. Synthetic graph generators and various utilities for comparing spanners and original graphs. Various charts summarizing our experimental results. The software package is implemented in C/C++ (using POSIX system calls) and is based on, and includes portions of, the Leonardo Library (LL).

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element