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

07/17/2023
by   François Doré, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset