Computing crossing numbers with topological and geometric restrictions

Thekla Hamm, Fabian Klute, Irene Parada

Computing the crossing number of a graph is one of the most classical problems in computational geometry. Both it and numerous variations of the problem have been studied, and over…