Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time.

Walter Didimo, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani

Browse the full SODA paper archive.