Drawing non-planar graphs with rotation systems on the Klein bottle

07/17/2023

∙

by   François Doré, et al.

∙

0

∙

share

This paper provides a linear time algorithm in the number of edges that, given a simple 3-connected non-planar graph G with a Klein bottle rotation system, outputs a straight line drawing of G with no crossings on the flat Klein bottle.