on the complexity of orthogonal compaction maurizio patrignani univ. rome III orthogonal drawings topology-shape-metrics approach the compaction step state of the art ...
on the complexity of orthogonal compaction. maurizio patrignani. univ. ... corollary: the compaction problem with respect to total edge length is NP-complete ...