Stop Minding Your P's and Q's: A Simplified O(n) Planar Embedding Algorithm (1999)

by John Boyer, Wendy Myrvold
Venue:In Proc. 10th ACM-SIAM Symposium on Discrete Algorithms, SODA