2 papers
cs.CG2026
Upward-Planar Drawings with Bounded Span
Patrizio Angelini, Sabine Cornelsen, Giordano Da Lozzo +4
We consider upward-planar layered drawings of directed graphs, i.e., crossing-free drawings in which each edge is drawn as a y-monotone curve going upward from its tail to its head…
cs.NE2024
Evolutionary Algorithms for One-Sided Bipartite Crossing Minimisation
Jakob Baumann, Ignaz Rutter, Dirk Sudholt
Evolutionary algorithms (EAs) are universal solvers inspired by principles of natural evolution. In many applications, EAs produce astonishingly good solutions. As they are able to…