Theoretical Computer Science / Theoretische Informatik

Institut[e] f(o|ü)r Informati(cs|k), [Universität] Osnabrück [University]

User Tools

Crossing Number

WebCompute Instances

Here, you can find a collection of graphs uploaded to the crossing number web service. All graphs are provided in GML format (see upward planarity for details).

Year Version # Graphs Link
2020 non-planar, some obvious duplicates removed 510 instances-2020.tar.gz (128KB)
2015 non-planar, solved 145 instances-2015.tar.gz (70KB)
2015 all (including some planar submissions) 222 instances-2015-all.tar.gz (93KB)

Crossing Number Heuristics (Star Insertion): Data and Instances

Here, you can find the instances and data used by the evaluation presented in the following paper:

Markus Chimani, Max Ilsen, and Tilo Wiedera: "Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics", GD 2021, extended version available at

research/cr.txt · Last modified: September 01, 2021 (02:12) by ilsen