Stop minding your P’s and Q’s: A simplified O(n) planar embedding algorithm (1999)

by J Boyer, W Myrvold
Venue:In Proc. 10th Annu. ACM-SIAM Sympos. Discrete Algorithms