Outerplanar graph drawings with few slopes
Computational Geometry
2014-04-11 v2 Discrete Mathematics
Combinatorics
Abstract
We consider straight-line outerplanar drawings of outerplanar graphs in which a small number of distinct edge slopes are used, that is, the segments representing edges are parallel to a small number of directions. We prove that edge slopes suffice for every outerplanar graph with maximum degree . This improves on the previous bound of , which was shown for planar partial 3-trees, a superclass of outerplanar graphs. The bound is tight: for every there is an outerplanar graph with maximum degree that requires at least distinct edge slopes in an outerplanar straight-line drawing.
Cite
@article{arxiv.1205.2548,
title = {Outerplanar graph drawings with few slopes},
author = {Kolja Knauer and Piotr Micek and Bartosz Walczak},
journal= {arXiv preprint arXiv:1205.2548},
year = {2014}
}
Comments
Major revision of the whole paper