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

Walter Didimo Giuseppe Liotta Giacomo Ortali Maurizio Patrignani

Published in: SODA (2020)

Keyphrases

planar graphs
worst case
optimal solution
dynamic programming
linear space
minimum length