The complexity of drawing graphs on few lines and few planes

S Chaplick, K Fleszar, F Lipp, A Ravsky… - arxiv preprint arxiv …, 2016 - arxiv.org
It is well known that any graph admits a crossing-free straight-line drawing in $\mathbb {R}^
3$ and that any planar graph admits the same even in $\mathbb {R}^ 2$. For a graph $ G …

Side-Contact Representations with Convex Polygons in 3D: New Results for Complete Bipartite Graphs

A Schulz - International Symposium on Graph Drawing and …, 2023 - Springer
A polyhedral surface C in R 3 with convex polygons as faces is a side-contact representation
of a graph G if there is a bijection between the vertices of G and the faces of C such that the …

Properties and Variants of the Traveling Salesman Problem, Mesh Adjacency Graphs, and Algorithmic Strategic Moves

LD Graham - 2022 - search.proquest.com
We begin this dissertation by establishing both positive and negative theoretical
resultsregarding relations between optimal TSP solutions and cheap-to-compute proximity …