Small-Area Orthogonal Drawings of 3-Connected Graphs

Therese Biedl, Jens M. Schmidt

It is well-known that every graph with maximum degree 4 has an orthogonal drawing with area at most $\frac{49}{64}{n}^2+O(n)\approx 0.76n^2$. In this paper, we show that if the gra…