On the computational complexity of upward and rectilinear planarity testing (1995)

by A Garg, R Tamassia
Venue:in Proc. Graph Drawing ’94, Lecture Notes in Computer Science 894