2 papers
cs.DS2024
PACE Solver Description: Exact Solution of the One-sided Crossing Minimization Problem by the MPPEG Team
Michael Jünger, Paul J. Jünger, Petra Mutzel +1
This is a short description of our solver OSCM submitted by our team MPPEG to the PACE 2024 challenge both for the exact track and the parameterized track, available at https://git…
cs.DS2024
Revisiting ILP Models for Exact Crossing Minimization in Storyline Drawings
Alexander Dobler, Michael Jünger, Paul J. Jünger +3
Storyline drawings are a popular visualization of interactions of a set of characters over time, e.g., to show participants of scenes in a book or movie. Characters are represented…