Geometric Crossing-Minimization -- A Scalable Randomized Approach

Marcel Radermacher, Ignaz Rutter

We consider the minimization of edge-crossings in geometric drawings of graphs $G=(V,E)$, i.e., in drawings where each edge is depicted as a line segment. The respective decision…