Back to Search Start Over

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

Authors :
Doré, François
Formenti, Enrico
Publication Year :
2023

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.

Subjects

Subjects :
Computer Science - Discrete Mathematics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2307.08287
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details