Experimental Results and Software
Maxflow solver
The package graph.tar.gz contains a maxflow solver, that uses different graphs, such as
the static bidirectional graph, the static opposite graph or the standard LEDA graph.
Network Generators
The following list is a collection of public available generators for network problems.
Maxflow Problem generators
| genrmf | by C. Badics - random frames | ||
| tg | by G. Waissi and J. Setubal - transit grid | ||
| ak | by B. Cherkassky and A. V. Goldberg - ak | ||
| wash | by R. Andersen et al. - several types of graphs | ||
| ac | by G. Waissi - acyclic graphs |
Some generators were collected and provided by the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS).
Delaunay Triangulation experiments
Runtimes for Delaunay Triangulations for some popular geometry packages.
Other Computational geometry experiments
Comparisons of various implementations of important CG algorithms (mostly CGAL, LEDA and GEOMLEP).