One-Sided Local Crossing Minimization

Panos Giannopoulos, Miriam Goetze, Grzegorz Gutowski +6

Drawing graphs with the minimum number of crossings is a classical problem that has been studied extensively. Many restricted versions of the problem have been considered. For exam…