On the Compuational Complexity of Upward and Rectilinear Planarity Testing.

Ashim Garg, Roberto Tamassia

Browse the full GD paper archive.