Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time

Walter Didimo, Giuseppe Liotta, Giacomo Ortali +1

A planar orthogonal drawing $\Gamma$ of a planar graph $G$ is a geometric representation of $G$ such that the vertices are drawn as distinct points of the plane, the edges are drawn as…