Drawing non-planar graphs with rotation systems on the Klein bottle
Discrete Mathematics
2023-07-18 v1
Abstract
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.
Keywords
Cite
@article{arxiv.2307.08287,
title = {Drawing non-planar graphs with rotation systems on the Klein bottle},
author = {François Doré and Enrico Formenti},
journal= {arXiv preprint arXiv:2307.08287},
year = {2023}
}