On the Computational Complexity of Upward and Rectilinear Planarity Testing

Ashim Garg, Roberto Tamassia. On the Computational Complexity of Upward and Rectilinear Planarity Testing. SIAM Journal on Computing, 31(2):601-625, 2001. [doi]

Abstract

Abstract is missing.