Drawing Graphs on Few Lines and Few Planes

Steven Chaplick, Krzysztof Fleszar, Fabian Lipp +3

We investigate the problem of drawing graphs in 2D and 3D such that their edges (or only their vertices) can be covered by few lines or planes. We insist on straight-line edges and…