crossing-minimization

Here are 2 public repositories matching this topic...

ore-codes / erlayout

Lay out ER diagrams from SQL, DBML or JSON with the fewest possible line crossings, and a proof of optimality (OR-Tools CP-SAT).

python sql constraint-programming database-schema graph-drawing er-diagram dbml or-tools cp-sat crossing-minimization

Updated Oct 25, 2026
Python

Christoph-TU / KPlanarMin

Star

Solver for k-planar crossing minimization: places graph nodes on an integer grid to minimize the maximum crossings on any single edge, not the total. 1st place, Graph Drawing 2026 Live Challenge.

graph-drawing crossing-number k-planar crossing-minimization

Updated Aug 31, 2026
Julia

Add this topic to your repo

To associate your repository with the crossing-minimization topic, visit your repo's landing page and select "manage topics."

Learn more