Home  Issues  Aims and Scope  Instructions for Authors 
DOI: 10.7155/jgaa.00369
Planar Octilinear Drawings with One Bend Per Edge
Vol. 19, no. 2, pp. 657680, 2015. Regular paper.
Abstract In octilinear drawings of planar graphs, every edge is drawn as a sequence of horizontal, vertical and diagonal (45^{°}) line segments. In this paper, we study octilinear drawings of low edge complexity, i.e., with few bends per edge. A kplanar graph is a planar graph in which each vertex has degree at most k. In particular, we prove that every 4planar graph admits a planar octilinear drawing with at most one bend per edge on an integer grid of size O(n^{2}) ×O(n). For 5planar graphs, we prove that one bend per edge still suffices in order to construct planar octilinear drawings, but in superpolynomial area. However, for 6planar graphs we give a class of graphs whose planar octilinear drawings require at least two bends per edge for some edges.

Submitted: October 2014.
Reviewed: March 2015.
Revised: April 2015.
Accepted: September 2015.
Final: September 2015.
Published: November 2015.
