One-Bend Drawings of Outerplanar Graphs Inside Simple Polygons
Computational Geometry
2021-08-30 v1
Abstract
We consider the problem of drawing an outerplanar graph with vertices with at most one bend per edge if the outer face is already drawn as a simple polygon. We prove that it can be decided in time if such a drawing exists, where is the number of interior edges. In the positive case, we can also compute such a drawing.
Cite
@article{arxiv.2108.12321,
title = {One-Bend Drawings of Outerplanar Graphs Inside Simple Polygons},
author = {Patrizio Angelini and Philipp Kindermann and Andre Löffler and Lena Schlipf and Antonios Symvonis},
journal= {arXiv preprint arXiv:2108.12321},
year = {2021}
}
Comments
Appears in the Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021)